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Daily  Schedule  of  Events 

STOCHASTIC  PROCESSES  AND  THEIR  APPLICATIONS 


Sunday,  August  16 


12:00  -  6:00  p.m. 

Room  check-in  (Sterling  Quad) 

After  6:00  p.m.  room  check-in  (Elliott  Program  Center) 

2:00  -  9:00  p.m. 

Conference  Registration  (Sterling  Quad) 

6:00  -  8:00  p.m. 

Dinner  (Sterling  Quad) 

7:30  -  9:30  p.m. 

Informal  Reception  (grass  area  of  Sterling  Quad) 

Monday,  August  17 

7:00  -  8:15  a.m. 

Breakfast  (Sterling  Quad) 

7:30  -  12:00  noon 

Registration/  Information  Desk  (Terman  Center) 

8:45  -  10:00  a.m. 

Invited  Lectures  (Terman  Auditorium) 

10:00  -  10:30  a.m. 

Break  (Terman  Patio) 

10:30  -  12:00  noon 

Invited  Lectures  (Terman  Auditorium) 

12:15  -  1:15  p.m. 

Lunch  (Sterling  Quad) 

1:30  -  3:30  p.m. 

Contributed  Lectures 

3:30  -  4:00  p.m. 

Break  (Garden) 

4:00  -  5:35  p.m. 

Contributed  Lectures 

6:00  -  8:00  p.m. 

Formal  Reception  (Rodin  Sculpture  Czu-den) 

Tuesday,  August  18 

7:00  -  8:00  a.m. 

Breakfast  (Sterling  Quad) 

8:00  -  12:00  noon 

Registration/  Information  Desk  (Terman  Center) 

8:30  -  10:00  a.m. 

Invited  Lectures  (Terman  Auditorium) 

10:00  -  10:30  a.m. 

Break  (Terman  Patio) 

10:30  -  12:00  noon 

Invited  Lectures  (Terman  Auditorium) 

12:15  -  1:15  p.m. 

Lunch  (Sterling  Quad) 

1:30  -  3:30  p.m. 

Contributed  Lectures 

3:30  -  4:00  p.m. 

Break  (Garden) 

4:00  -  5:35  p.m. 

Contributed  Lectures 

6:15  -  6:45  p.m. 

Dinner  Service  (Sterling  Quad) 

Wednesday,  August  19 


7:00  -  8:00  a.m.  Breakfast  (Sterling  Quad) 

8:00  -  12:00  noon  Registration/  Information  Desk  (Terman  Patio) 
8:30  -  10:00  a.m.  Invited  Lectures  (Termam  Auditorium) 

10:00  -  10:30  a.m.  Break  (Terman  Patio) 

10:30  -  12:00  noon  Invited  Lectures  (Terman  Auditorium) 

12:00  -  12:15  p.m.  Pick  up  Box  Lunches  (Sterling  Quad) 

12:30  Depart  for  Monterey  (optional  excursion) 

Thursday,  August  20 

7:00  -  8:00  a.m.  Breakfast  (Sterling  Quad) 

8:00  -  12:00  noon  Registration/  Information  Desk  (Terman  Center) 
8:30  -  10:00  a.m.  Invited  Lectures  (Terman  Auditorium) 

10:00  -  10:30  a.m.  Break  (Terman  Patio) 

10:30  -  12:00  noon  Invited  Lectures  (Terman  Auditorium) 

12:15  -  1:15  p.m.  Lunch  (Sterling  Quad) 

1:30  -  3:30  p.m.  Contributed  Lectures 
3:30  -  4:00  p.m.  Break  (Garden) 

4:00  -  5:35  p.m.  Contributed  Lectures 

6:30  -  9:00  p.m.  Conference  Banquet  (Inner  Quad) 

Friday,  August  21 

7:00  -  8:00  a.m.  Breakfast  (Sterling  Quad) 

8:00  -  12:00  noon  Registration/  Information  Desk  (Terman  Patio) 
8:30  -  10:00  a.m.  Invited  Lectures  (Terman  Auditorium) 

10:00  -  10:30  a.m.  Break  (Terman  Patio) 

10:30  -  12:15  noon  Invited  Lectures  (Terman  Auditorium) 

12:30  -  1:15  p.m.  Lunch  (Sterling  Quad) 
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Invited  Lectures 
Terman  Auditorium 


Monday,  August  17 

Session  Chair 

8:45-  9:00 

Opening 

N.  Wessels 

9:00-10:00 

D.  Kendall 

New  Developments  in  the 

Statistical  Theory  of  Shape 

D.  Iglehart 

10:00-10:30 

Coffee  Break 

10:30-11:15 

P.  Greenwood 

Domains  of  Attraction  for  a 

Family  of  Processes  Between 
Suprema  and  Sums 

P.  Jagers 

11:15-12:00 

T.  LindvaU 

Ergodicity  and  Inequalities  for 
Certain  Point  Processes 

Tuesday,  August  18 

Session  Chair 

8:30-  9:15 

P.  Glynn 

The  Role  of  Poisson’s  Equation 
in  Steady-State  Simulation 

Output  Analysis 

D.  Dawson 

9:15-10:00 

J.  Walrand 

Quick  Simulations  of  Networks 
of  Gl/G/1  Queues 

10:00-10:30 

Coffee  Break 

10:30-11:15 

D.  Kennedy 

Prophet  Inequalities  and  Related 
Problems  of  Optimal  Stopping 

A.  Joffe 

11:15-12:00 

M.  Freidlin 

Reaction-Diffusion  Equations  with 
Small  Parameter:  Probabilistic 
Approach 

Wednesday,  August  19 

Session  Chair 

8:30-  9:15 

A.  Mandelbaum 

Stochastic  Flow  Networks 

M.  Harrison 

9:15-10:00 

T.  Rolski 

Queues  with  Non-Stationary  Input 
Stream 

10:00-10:30 

Coffee  Break 

10:30-11:15 

A.  Barbour 

Poisson  Approximation  by  the 
Stein-Chen  Method 

D.  Aldous 

11:15-12:00 

F.  Kelly 

Modeling  Loss  Networks 
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Thursday,  August  20 


Session  Chair 


8:30-  9:15 

S.  Lalley 

Traveling  Waves  in  Branching 
Diffusion 

R.  Adler 

9:15-10:00 

T.  Cox 

Asymptotics  for  Finite  Particle 
Systems 

10:00-10:30 

Coffee  Break 

10:30-11:15 

C.  Newman 

Decomposition  of  Binary  Random 
Fields,  and  Some  Related  Topics 
from  Statistical  Mechanics 

C.  Heyde 

11:15-12:00 

M.  Steele 

Probabilistic  and  VV'orst  Case 
Analyses  of  Classical  Problems 
of  Combinatorial  Optimization  in 
Euclidean  Space 

Friday,  August  21 

Session  Chair 

8:30-  9:15 

B.  0ksendal 

When  is  a  Stochastic  Integral 
a  Time  Change  of  a  Diffusion? 

E. 

9:15-10:00 

M.  Yor 

Principal  Values  of  Brownian 

Local  Times 

10:00-10:30 

Coffee  Break 

10:30-11:15 

W.  Vervaat 

Algebraic  Duality  of  Markov 
Processes 

S.  Karlin 

11:15-12:15 

K.  L.  Chung 

Solving  Boundary  Value 

Problems  by  Probability  Methods 
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Contributed  Papers  Track  A 
Monday,  August  17 
Room  380C,  Math  Corner 
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Session  lA 
Random  Walks 
Chaired  by  J.  Gani 


M  . 

1:30-1:50 

C.  J.  P.  Belisle 

Windings  of  Planar  Random  Walks 

V 

1:55-2:15 

G.  F.  Lawler 

Low  Density  Expansion  for  a  Two-State 
Random  Walk  in  Random  Environment 

2:20-2:40 

W.  den  Hollander 

A  Limit  Theorem  for  Random  Walk  in 

Random  Scenery 

2:45-3:05 

C.  Kluppelberg 

Random  Walks  and  Convolution  Equivalent 

f,"' 

k.  • 

Distributions 

3:10-3:30 

L.  A.  K.  Haneveld* 

Random  Walk  on  the  Quadrant 

Session  2A 

Markov  Process  Theory 
Chaired  by  A.  O.  Pittinger 


1 

4:00-4:20 

F.  Ball 

Aggregated  Markov  Processes  Incorporating 
Time  Interval  Omission 

4:25-4:45 

H.  Kaspi 

Random  Time  Changes  for  Processes  with 
Random  Birth  and  Death 

4:50-5:10 

J.  B.  Mitro 

Homogeneous  Random  Measures  for  Markov 
Processes  in  Weak  Duality:  Study  via  an 
Entrance  Boundary 

a 

r. 

5:15-5:35 

G.  1.  Falin* 

On  a  Random  Walk  with  Internal  Degrees 
of  Freedom 

K 

%  ” 

A 

^Attendance  uncertain  at  time  of  printing 

7 

Contributed  Papers  Track  B 
Monday,  August  17 
Room  370,  Outer  Quad 


Session  IB 

Gaussian  Processes  and  Related  Topics 
Chaired  by  L.  A.  Shepp 


1:30-1:50 

S.  M.  Berman 

Spectral  Conditions  for  Local 
Nondeterminism 

1:55-2:15 

W.  Bryc 

Stochastic  Processes  with  Linear 
Conditional  Structure 

2:20-2:40 

A.  T.  Lawniczak 

RKHS  for  Gaussian  Measures  on  Metric 
Vector  Spaces 

2:45-3:05 

M.  S.  Taqqu 

Von  Mises  Statistics  for  Strongly 
Dependent  Random  Variables 

3:10-3:30 

R.  E^pstein* 

Some  Theorems  of  Central  Limit  Type  for 
Markov  Paths  and  Some  Properties  of 
Gaussian  Random  Fields 

Session  2B 

General  Theory  of  Stochastic  Processes 
Chaired  by  P.  Protter 


4:00-4:20  D.  P.  Johnson 

4:25-4:45  T.  Norberg 

4:50-5:10  P.  Ressel 

5:15-5:35  E.  VVillekens 


Space-Time  Stochastic  Processes 

An  Existence  Theorem  for  Measures  on 
Partially  Ordered  Sets,  with  Applications 
to  Random  Set  Theory 

Some  Properties  of  Westcott’s  Functional 

Subordination  of  Stationary  Processes 


‘Attendance  uncertain  at  time  of  printing 
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Contributed  Papers  Track  C 
Monday,  August  17 
Skilling  Auditorium 


Session  1C 

Estimation  and  Statistical  Inference 
Chaired  by  T.  Sellke 


?: 

1:30-1:50 

N.  Becker 

The  Role  of  Martingales  in  the  Analysis 
of  Biomedical  Data 

r? 

1:55-2:15 

C.  C.  Heyde 

On  Criteria  of  Optimality  in  Estimation 

‘  • 

for  Stochastic  Processes 

y'j 

'■y 

2:20-2:40 

P.  A.  Jacobs 

On  Estimating  Measures  of  Performance  fo 
Queues  and  Survival  Models 

S.' 

2:45-3:05 

P.  Spreij 

Recursive  Estimation  for  a  Class  of 

a 

Counting  Processes 

3:10-3:30 

B.  R.  Bhat* 

Optimality  of  Sequential  Probability 

Ratio  Tests  for  a  Class  of  Continuous 
Parameter  Stochastic  Processes 

■ 

Session  2C 

■1 

Biological  and  Physical  Science 

1 

Chaired  by  P.  A.  Jacobs 

4:00-4:20 

L.  A.  Shepp 

The  Distribution  of  the  Splitting  Time 

p  *, 

Lv 

for  a  DNA  Strand 

4:25-4:45 

L.  Bonilla 

Nonequilibrium  Phase  Transitions  and 

f 

iy 

Systems  of  Infinitely  Many  Stochastic 

> 

Equations 

4:50-5:10 

R.  C.  Blei* 

Q-Chaos 

5:15-5:35 

A.  de  Hoyos' 

Statistical  Alternatives  for  Measuring 
Functionail  Concordance  Between  Cerebr  1 

Hemispheres 

'Attendance  uncertain  at  time  of  printing 
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Contributed  Papers  Track  D 
Monday,  August  17 
Room  320,  Geology  Corner 


Session  ID 
Queueing  Networks 
Chaired  by  W.  Whitt 


1:30-1:50 

W.  A.  Massey 

Lattice  Bessel  Functions  and  Their 
Applications  to  a  Transient  Analysis  of 
Queueing  Networks 

1:55-2:15 

M.  I.  Reiman 

Light  Traffic  Derivatives  via  Likelihood 

Ratios 

2:20-2:40 

B.  Simon 

Anatomy  of  the  Interpolation  Method  for 
Approximating  Functions  of  Queueing 

Systems 

2:45-3:05 

J.  M.  Harrison 

Brownian  Models  of  Open  Queueing  Networks 

3:10-3:30 

R.  J.  Williams 

Brownian  Models  of  Open  Queueing 

Networks;  Product-Form  Stationary 
Distributions 

Session  2D 

Queueing  and  Related  Models 
Chaired  by  M.  I.  Reiman 


4:00-4:20 

B.  Pourbabai* 

Tandem  Behavior  of  a  GI/G/1/0  Queueing 
Loss  System 

4:25-4:45 

C.  S.  Tapiero* 

Quality  Control  in  Advanced  Manufacturing 
Systems 

4:50-5:10 

D.  Mitra* 

The  Transient  Behavior  in  Erlang’s  Model 
for  Large  Trunk  Groups  and  Various 

Traffic  Conditions 

5:15-5:35 

No  Paper  Scheduled 

Attendance  uncertain  at  time  of  printing 


Contributed  Papers  Track  A 
Tuesday,  August  18 
Room  380C,  Math  Corner 


Session  3A 
Diffusion  Processes 
Chaired  by  R.  J.  Williams 


1:30-1 -.50 

M.  V.  Day 

Boundary  Local  Time  and  the  Analysis  of 
Small  Parameter  Exit  Problems  with 
Characteristic  Boundaries 

1:55-2:15 

K.  Saito 

Stochastic  Evolution  Equations  with 
Exponential  Type  Fluctuation 

2:20-2:40 

G.  Kersting 

On  the  Behavior  of  Solutions  of 

Stochastic  Differential  Equations 

2:45-3:05 

D.  McDonald 

A  Stochastic  Differential  Equation 
Involving  Cylindrical  Brownian  Motion 

3:10-3:30 

W.  S.  Kendall* 

Coupling  and  the  Neumann  Heat  Kernel 

Session  4 A 

GSMP’s  and  Insensitivity 

Chaired  by  P.  Glynn 

4:00-4:20 

P.  Taylor 

Insensitivity  Without  Instantaneous 
Attention 

4:25-4:45 

W.  Henderson 

Insensitivity  with  Interruptions 

4:50-5:10 

M.  Rumsewicz 

Insensitivity  and  Generalised  Transition 
Rates 

5:15-5:35 

M.  Miyazawa 

Remarks  on  the  Basic  Equations  for  a 

Supplemented  GSMP  and  its  Applications  to 
Queues 


'Attendance  uncertain  at  time  of  printing 


Contributed  Papers  Track  B 
Tuesday,  August  18 
Room  370,  Outer  Quad 


1:30-1:50 

1:55-2:15 

2:20-2:40 

2:45-3:05 

3:15-3:30 


Session  3B 

Large  Deviations  and  Extrema 
Chaired  by  S.  M.  Berman 


D.  Aldous 

F.  T.  Bruss 

D.  Pfeiffer 

G.  Samorodnitsky 
A.  Weiss 


The  Harmonic  Mean  Formula  for 
Combinatorial  and  Z)-Parameter  Extrema 

On  Invariant  Record  Processes  and  Their 
Applications 

Strong  Approximation  of  Records  and 
Record  Times  by  Poisson  and  Wiener 
Processes 

Maxima  of  Symmetric  Stable  Processes 

Large  Deviations  of  Jump  Markov  Processes 
with  Flat  Boundaries 


Session  4B 

Martingales  and  Related  Theory 
Chaired  by  M.  S.  Taqqu 


4:00-4:20 

C.-S.  Chou 

On  Some  Inequalities  of  Semimartingales 

4:25-4:45 

M.  Nikunen 

On  the  Levy-Prohorov  Distance  Between 
Counting  Processes 

4:50-5:10 

Y.  Ohtsubo 

Constrained  Dynkin’s  Stopping  Problem 
with  Continuous  Parameter 

5:15-5:35 
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Session  3C 

Dynamic  Optimization 
Chaired  by  A.  F.  Veinott,  Jr. 


1:30-1:50 

R.  P.  Kertz 

Leaving  an  Interval  in  Limited  Playing 
Time 
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1:55-2:15 

G.  Roberts 

Some  Stochastic  Control  Problems  and 
Their  Applications  to  Inequalities  for 
Diffusions 

2:20-2:40 

R.  J.  Vanderbei 

Optimal  Switching  Between  a  Pair  of 
Brownian  Motions 

2:45-3:05 

M.  Fujisaki 

Degenerate  Bellman  Equation  and  its 
Application 
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3:10-3:30 

U.  Yechiali 

Stochastic  Sequential  Assignment  Based  on 
Discrete  Match-Levels 

Session  4C 
Economic  Models 
Chaired  by  D.  Duffie 


4:00-4:20 

1.  Sahin 

On  a  Class  of  Cumulative  Processes  in 
Warranty  Analysis  and  Pension 
Accumulation 

4:25-4:45 

S.  E.  Shreve 

Equilibrium  in  a  Multi-Agent 
Consumption/ In  vestment  Problem 

4:50-5:10 

Willi nger 

A  Pathwise  Approach  to  Stochastic 

In  tegration 

5:15-5:35 

I.  Karatzas* 

Optimal  Portfolio  and  Consumption 
Decisions  for  a  “Small  Investor”  on  a 

I'inite  Horizon 
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Variations 

Stochastic  Models  of  Queue  Storage 

Queues  as  Harris  Recurrent  Markov  Chains 

The  Impact  of  the  Composition  of  the 
Customer  Base  in  General  Queueing  Models 


Session  4D 

Queueing  and  Storage  Models 
Chaired  by  F.  S.  Hillier 


F.  A.  Attia 
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The  Control  of  a  Finite  Dam:  Geometric 
Wiener  Process  Input 

Problems  in  the  Silting  of  Dams 

Response  Times  in  M/M/1  Time  Sharing 
Schemes  with  Limited  Number  of  Service 
Positions 

Multichannel  Queueing  System  with  Semi- 
Ordered  Entry 
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Contributed  Papers  Track  A 
Thursday,  August  20 
Room  380C,  Math  Corner 


Session  5A 

Branching  Processes  and  Population  Models 
Chaired  by  T.  M.  Liggett 


1:30-1:50 

H.  Cohn 

On  tlie  Growth  of  tlie  Multitype 

Supercritical  Branching  Process  in  a 

Random  Environment 

1:55-2:15 

K.  Yamada 

Limit  Theorems  for  Downcrossings  of  a 

Class  of  Birth  and  Death  Processes 

2:20-2:40 

P.  Jagers 

Branching  Processes  as  Markov  Fields 

2:45-3:05 

L.  Gorostiza 

Limit  Fluctuations  of  a  Critical 

Branching  Particle  System  in  a  Random 
Medium 

3:10-3:30 

N.  K.  Indira* 

Normal  Approximation  in  an  Urn  Model  with 
Indistinguishable  Balls 

Session  6A 

Particle  Systems 

Chaired  by  H.  Kaspi 

4:00  4:20 

R.  J.  Adler 

Fluctuation  Theory  for  Systems  of  Signed 
and  Unsigned  Particles  with  Interaction 
Mechanisms  Based  on  Intersection  Local 
Times 
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Random  Measures  and  Particle  Statistics 
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A  Markovian  Sequence:  Stationarity  and 
Extremal  Properties 
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M.  Csorgo 

An  Approximation  of  Stopped  Sums  with 
Applications  in  Queueing  Theory 

2:20-2:40 

W.-J.  Huang 

On  Some  Characterizations  of  the  Poisson 
Processes 

2:45-3:05 

F.  W.  Steutel 

Infinitely  Divisible  Sequences  and 

Renewal  Sequences 

3:10-3:30 

H.  Thorisson 

The  Initial  Transience  Problem:  Solution 
in  the  Bounded  Cycle  Length  Case 

Session  6B 

Weak  and  Convergence  and  Limit  Theorems 

Chaired  by  H.  Thorisson 

4:00-4:20 

M.  Hard 

Weak  Convergence  of  the  Weighted 
Empirical  Process  Indexed  by  Rectangles 
Under  Mixing  Condition 

4:25-4:45 

M.  Peligrad 

On  the  Ibragimov  losifescu  Conjecture  for 
(p-Mixing  Sequences 

4:50-5:10 

.].  E.  Yukich 

Universal  Limit  Theorems  for  the  Function 
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1:55-2:15  Y.  Chow  On  tlie  Convergence  Rato  of  Annealing 

Processes 


2:20-2:40  K.  Scluirger 


2:45-3:05 
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Limit  'Lheorem  and  its  Application  to 
Combinatorial  0  ptimization 
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Structure  Functions 
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R.  Griibel 

Local  Behavior  of  Simple  Stochastic 

Models 

2:45-3:05 

S.  R.  Pliska 

Optimal  Inspection  and  Control  of  a  Semi- 
Markov  Deterioration  Process 

3:10-3:30 

T.  Ramalingam 

On  the  Dependence  Structure  of  Hitting 
Times  of  Multivariate  Processes 

Session  6D 

Reliability  and  Detection  Models 

Chaired  by  E.  Arjas 

4:00-4:20 

M.  Abdel-Hameed 

Optimal  Replacement  Policies  of  Devices 
Subject  to  a  Pure  Jump  Markov  Wear 
Process  with  Repair 

4:25-4:45 

M.  Rumsewicz 
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5:15-5:35 


No  Paper  Schoduloci 


s  s 


B 


OPTIMAL  REPLACEMENT  POLICIES  OF  DEVICES 
SUBJECT  TO  A  PURE  JUMP  MARKOV  WEAR 
PROCESS  WITH  REPAIR 
by 

Mohamed  Abdel-Hameed 

Kuwait  University 
Kuwait 


ABSTRACT 

A  system  is  subject  to  wear,  the  wear  is  due  to  shocks.  The  wear  process  is 
assumed  to  be  an  increasing  pure  jump  process.  Between  shocks,  the  wear  decreases 
due  to  a  repair  mechanism.  Upon  failure,  the  system  is  replaced  by  a  new  and 
identical  one.  The  system  can  be  also  replaced  before  failure  at  a  certain  cost  rate. 
We  determine  the  optimal  replacement  time  that  minimizes  the  long-iun  average 
cost  per  unit  time. 
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FLUCTUATION  THEORY  FOR  SYSTEMS  OF  SIGNED  AND 
UNSIGNED  PARTICLES  WITH  INTERACTION  MECHANISMS 
BASED  ON  INTERSECTION  LOCAL  TIMES 

by 

Robert  J.  Adler 

Israel  Institute  of  Technology 
Haifa  Israel 

ABSTRACT 

We  consider  two  distinct  models  of  particle  systems.  In  the  first  we  have  an 
infinite  collection  of  identical  Markov  processes  starting  at  random  throughout  Eu¬ 
clidean  space.  In  the  second  a  random  sign  is  associated  with  each  process.  An 
interaction  mechanism  is  introduced  in  each  case  via  intersection  local  times,  and 
the  fluctuation  theory  of  the  systems  studied  as  the  processes  become  dense  in  space. 
In  the  first  case  the  fluctuation  theory  always  turns  out  to  be  Gaussian,  irregardless 
of  the  order  of  the  intersections  taken  to  introduce  the  interaction  mechanism.  In 
the  second  case,  an  interaction  mechanism  based  on  k-th  order  intersections  leads 
to  a  fluctuation  theory  akin  to  a  0*  Euclidean  quantum  field  theory.  We  consider 
the  consequences  of  these  results  amd  relate  them  to  different  models  previously 
studied. 


THE  HARMONIC  MEAN  FORMULA  FOR  COMBINATORIAL 
AND  £>-PARAMETER  EXTREMA 
by 

David  Aldous 

University  of  California 
Berkeley 


ABSTRACT 

For  a  finite  family  (Ai;t  e  /)  of  events  satisfying  a  finite  analog  of  stationarity, 
the  elementary  harmonic  mean  formula  is 

p(ua)  =  p(a.„)|/]£;(.v-‘|>i.j 

where  Ai^  is  an  arbitrary  event  and  N  =  El^,  is  the  total  number  of  events  which 
occur.  This  leads  to  improvements  of  Boole’s  inequality  in  hard  problems  for  which 
standard  inclusion-exclusion  techniques  give  no  information.  One  domain  of  ap¬ 
plication  is  to  combinatorial  settings  where  the  family  grows  exponentially:  we 
illustrate  with  lesults  about  sparse  random  graphs.  A  different  application  is  to 
maxima  Mr  =  8up{X«  :  t  €  (O.Tj*'}  of  stationary  d-parameter  random  fields.  In  the 
isotropic  Gaussian  case,  for  instance,  it  is  known  that  the  asymptotic  behavior  of 
Mt  involves  a  constant  c  arising  from  the  Gaussian  field  Zt  describing  the  local  be¬ 
havior  of  Xt  around  a  high  level.  The  harmonic  mean  formula  leads  to  a  proof  of 
asymptotic  convergence  which  is  perhaps  technically  easier  than  standard  proofs, 
and  to  a  formula  for  c  which  is  more  amenable  to  analytic  bounding  and  simulation. 
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A  MARKOVIAN  SEQUENCE;  STATIONARITY 
AND  EXTREMAL  PROPERTIES 
by 

Maria  Teresa  Alpuim 

University  of  Lisbon 
Portugal 


ABSTRACT 

Let  {y„}  be  a  sequence  of  i.i.d.  random  vau-ibles  with  common  d.f.  F(x)  and  Ab 
a  random  variable  independent  of  the  y’s  with  d.f.  Fo(i).  Define  the  Markovian 
sequence  Xi  =  if  t  >  1,  X,  =  .Yq,  if  t  =  0,  A:  e  0  <  ib  <  1.  We  study 

the  main  properties  of  this  sequence  and  give  conditions  to  obtain  stationarity.  It 
is  shown  that  for  any  d.f.  H(x)  with  left  end  point  greater  tham  or  equal  to  zero  for 
which  log  H{e^)  is  concave  it  is  possible  to  construct  such  a  sequence,  being  stationary 
and  with  marginal  distributions  equal  to  ^f(x). 

For  this  type  of  sequences  the  distribution  of  the  maximum  term  and  time 
between  consecutive  exceedances  of  a  fixed  level  are  trivial  and  we  also  give  the  dis¬ 
tribution  of  the  minimum.  We  study  the  limit  law  of  extreme  and  fcth  order  statistic 
in  the  stationary  case  and  show  that,  in  some  cases,  these  sequences  provide  an  in¬ 
teresting  example  of  a  stationary  sequence  verifying  Leadbetter’s  D{u„)  condition 
and,  thus,  whose  maximum  term  has  a  nondegenerated  limit  law,  but  possessing 
extremal  index  lesser  than  one  for  which  it  is  possible  to  specify  completely  the 
limit  laws  for  the  Jfcth  order  statistic. 

Similar  results  hold  when  we  consider  sequences  defined  by  Z;  =  max{Z<_i,Yi}  - 
k,  k>0,  or  even  Ui  =  kmin{Ui-i,Yi},  Jb  >  1,  and  Vi  =  mm{Vi_i,  y  }  +  ib,*  >  0. 

Keywords:  Markovian  sequence,  stationary  distribution,  limit  laws,  extreme  values, 

order  statistics. 


FAST  SIMULATION  TECHNIQUES  BASED  ON  LARGE 
DEVIATIONS  THEORY 
by 

V.  Anantharam 

Cornell  University 
Ithaca,  NY 


ABSTRACT 

Let  Wk  denote  the  waiting  time  of  customer  fc,  Jfc  >  0,  in  an  initially  empty  GI/G/1 
queue.  Fix  o  >  0.  We  prove  weak  limit  theorems  describing  the  behaviour  of 
^,0  <  fc  <  n,  given  W„  >  na.  Let  X  have  the  distribution  of  the  difference  between 
the  service  and  interarrival  distributions.  We  consider  queues  for  which  Cramer 
type  conditions  hold  for  X,  and  queues  for  which  X  has  regularly  varying  positive 
tail. 

A  natural  transient  performance  criterion  for  a  network  design  is  the  probability 
of  the  event  that  any  one  of  the  first  N  customers  entering  the  initially  empty 
network  incurs  a  delay  of  at  least  T  seconds.  N  amd  T  are  specified  to  the  designer. 
We  study  the  Monte  Carlo  simulation  of  this  criterion  for  a  tandem  of  GI/G/1 
queues  with  renewal  arrivals,  under  Cramer  type  conditions  on  the  interarrival  and 
service  distributions.  We  describe  a  technique  to  speed  up  the  simulation  of  this 
criterion,  which  is  asymptotically  optimal  in  a  certain  sense. 


A  NOTE  ON  THE  CONDITIONING  OF  THE  SURVIVAL 
PROBABILITY  ON  RANDOM  INFORMATION 

by 

EUa  Arjas 

University  of  Oulu 
Finland 

and 

A.  Yashin 

Institute  of  Control  Sciences 
Moscow,  USSR 


ABSTRACT 

Failure  intensities  in  which  the  evaluation  of  hazard  is  based  on  the  observa¬ 
tion  of  an  auxiliary  random  process  have  become  increasingly  popular  in  survival 
modeling.  While  their  definition  in  the  counting  process  and  martingale  framework 
is  well  known,  their  relationship  to  conditional  survival  functions  does  not  seem 
to  be  equally  well  understood.  This  paper  gives  a  set  of  necessairy  and  sufficient 
conditions  for  the  so  called  exponential  formula  in  this  context. 


THE  CONTROL  OF  A  FINITE  DAM:  GEOMETRIC 
WIENER  PROCESS  INPUT 
by 

F.  A.  Attia 

Kuwait  University 
Kuwait 


ABSTRACT 

The  resolvent  operator  Ra  of  the  diffusion  process  Y(t)  =  exp{X(t)},  where  X(0 
is  a  Wiener  process  with  mean  /m  and  variance  a*,  is  determined.  The  associated 
kernel  Ka(x,y)  is  also  obtained.  These  results  are  then  used  to  determine  the  long- 
run  average  cost  of  operating  a  finite  dam  with  the  cumulative  input  process  Vft). 
The  system  is  controlled  by  a  policy  (Attia,  1987). 


AGGREGATED  MARKOV  PROCESSES  INCORPORATING 
TIME  INTERVAL  OMISSION 
by 

Frank  Ball 

University  of  Nottingham 
England 

ABSTRACT 

We  consider  a  finite  state  space  continuous  time  Markov  chain  that  is  time 
reversible.  The  complete  process  is  not  observable  but  rather  the  state  space  is 
partitioned  into  two  classes,  termed  “open"  and  “closed” ,  and  it  is  only  possible  to 
observe  which  class  the  process  is  in.  Such  aggregated  Markov  processes  have  found 
considerable  application  in  the  modelling  and  analysis  of  single  channel  records 
that  occur  in  certain  neurophysiological  investigations.  The  open  amd  closed  states 
referred  to  above  correspond  to  the  receptor  channel  being  open  or  closed.  A  further 
problem  with  single  channel  analysis  is  that  short  sojourns  in  either  the  open  or 
closed  states  axe  unlikely  to  be  detected,  a  phenomenon  known  as  time  interval 
omission. 

We  show  that  the  dynamic  stochastic  properties  of  the  observed  process  (incor¬ 
porating  time  interval  omission)  are  completely  described  by  am  embedded  Markov 
renewal  process,  whose  parameters  are  obtained.  We  derive  expressions  for  the 
moments  and  autocorrelation  functions  of  successive  observed  sojourns  in  both  the 
open  and  closed  states,  and  also  for  a  measure  of  the  temporal  clustering  of  observed 
channel  openings.  Finally  we  illustrate  our  theory  by  describing  and  analysing  a 
model  for  the  gating  mechanism  of  the  locust  {Sehiatocerea  gregaria)  muscle  glutamate 
receptor. 


POISSON  APPROXIMATION  BY  THE  STEIN-CHEN  METHOD 

by 

A.  D.  Barbour 
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ABSTRACT 


Stein  (1970)  introduced  a  new  technique  for  obtaining  rates  of  convergence  to 
the  normal  distribution,  and  applied  it  to  the  central  limit  theorem  for  stationary 
mixing  sequences.  His  method  is,  however,  not  restricted  to  normal  convergence, 
but  can  be  adapted  for  use  in  a  variety  of  other  contexts.  In  particular,  Chen  (1975) 
showed  how  to  use  it  for  Poisson  approximation. 

It  transpires  that  the  method  is  more  naturally  suited  to  Poisson  than  to  normal 
approximation.  This  is  partly  because  the  quantities  which  have  to  be  estimated, 
in  order  to  obtain  a  rate  of  convergence,  are  simpler  in  the  Poisson  case.  The 
main  reason,  however,  is  that  the  metric  which  arises  from  Stein’s  method  for  the 
Poisson  distribution,  the  total  variation  metric,  is  widely  used,  whereas  that  for  the 
normal  distribution,  based  on  expectations  of  smooth  functions  of  random  variable, 
is  not  popular,  and  more  work  is  required  to  translate  the  results  obtained  into 
convergence  rates  in  the  more  common  metrics. 

In  this  paper,  the  Stein-Chen  me^^hod  for  Poisson  approximation  is  outlined,  and 
is  illustrated  with  reference  to  a  variety  of  examples.  In  the  easiest  case,  that  of 
independent  0-1  summands,  very  good  results  are  obtained  rather  simply.  However, 
the  chief  attraction  of  the  method  lies  in  its  applicability  to  a  v£U’iety  of  problems 
concerning  sums  of  dependent  random  variables.  Broadly  speaking,  the  method 
proves  effective  where  the  dependence  is  in  some  sense  local,  as  for  stationary  mixing 
sequences  and  dissociated  arrays,  or  diffuse,  as  in  combinatorial  and  exchangeable 
applications,  and  seems  less  suitable  where  a  natural  flow  of  time  is  present.  In  this 
sense,  the  appro<ich  is  complementary  to  that  through  martingales. 

The  success  of  the  method  in  applications  depends  on  how  the  argument  is 
carried  through,  and  in  particular  on  careful  choice  of  an  appropriate  coupling. 
However,  the  fact  that,  in  many  ceises,  optimal  convergence  rates  can  be  obtained, 
makes  Stein’s  method  a  powerful  adjunct  to  the  other  techniques  available. 
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THE  STOCHASTIC  PERFORMANCE  OF  CONTINUUM 
STRUCTURE  FUNCTIONS 
by 

Laurence  A.  Baxter 

State  University  of  New  York  at  Stony  Brook 
Stony  Brook,  NY 

ABSTRACT 

A  continuum  structure  Junction  (CSF)  is  a  nondecreasing  mapping  t  :  [0, 1]"  -•  [0, 1]. 
Such  functions  are  of  interest  in  reliability  theory  where  x,  denotes  the  state  of 
component  t  (t  =  1,2, ...,n)  and  Tf(z)  denotes  the  state  of  the  system  composed  of 
components  {1,2, see  Baxter  (1984)  J.  Appl.  Prob.  802-815,  Baxter  (1986) 
Math.  Proc.  Camb.  Phil.  Soc.  331-338  for  details. 

Define  =  (ahli)  >  a  whereas  Tf{^)  <  a  for  all  ^  <  i),  o  <  a  <  1,  the  set  of 
minimal  vectors  to  level  a.  Block  and  Savits  (1984)  Operat.  Res.  703-714  show  that 
any  right-continuous  CSF  is  characterized  by  its  minimal  vector  sets. 

Suppose,  now,  that  Xi,...,X„,  the  states  of  the  components,  are  independent 
random  variables.  In  general,  the  distribution  of  ^(20  is  hard  to  calculate.  How¬ 
ever,  if  each  Pa  is  finite,  the  distribution  is  easily  evaluated.  Further,  if  7  is  an 
arbitrary  right-continuous  CSF,  the  distribution  of  7(2C)  can  be  approximated  arbi¬ 
trarily  closely  by  that  of  Y(20  where  7'  is  a  CSF  for  which  each  P„  is  finite.  If  the 
distribution  function  of  7(2^)  is  continuous,  the  convergence  is  uniform. 

Suppose,  now  that  the  states  of  the  components  comprise  a  stochastic  process 
{A(0.  ‘  >  0}  such  that  X(t)^X  as  t  — »  00.  Further,  the  system  is  assumed  to  change 
in  time,  the  CSF  at  time  t  being  denoted  7,.  If  7t  -►  7  either  (i)  pointwise  or  (ii)  in 
a  quasi-Skorohod  topology,  then  7«(2C(t))^7(2C)  as  (  —  00. 


THE  ROLE  OF  MARTINGALES  IN  THE  ANALYSIS 
OF  BIOMEDICAL  DATA 
by 

Niels  Becker 

La  Trobe  University 
Bundoora,  Australia 

ABSTRACT 

The  theory  of  martingales  has  become  a  useful  tool  in  the  construction  of  es¬ 
timating  equations,  and  associated  inference  problems.  It  is  particularly  useful  for 
non-par2unetric  inference,  but  is  increasingly  found  to  be  useful  in  pareimetric  in¬ 
ference  for  processes  which  are  only  partially  observed.  The  present  paper  reviews 
applications  in  the  analysis  of  infectious  disease  data,  survival /sacrifice  data  and 
capture-recapture  experiments. 


WINDINGS  OF  PLANAR  RANDOM  WALKS 

by 

Claude  J.  P.  B41isle* 


The  University  of  Michigan 
Ann  Arbor,  Ml 


ABSTRACT 

Let  Xi.Xa, X3,...  be  a  sequence  of  i.i.d.  iR’ -valued  bounded  random  variables 
with  mean  vector  zero  and  covariance  matrix  identity.  Let  S  =  (5„;n  =  0, 1, 2, . . .)  be 
tlie  random  walk  defined  by  S„  =  Let  ^(n)  be  the  winding  of  S  at  time  n,  i.e. 

the  total  angle  wound  by  S  around  the  origin  up  to  time  n.  Under  certain  regularity 
and  symmetry  conditions  on  the  distribution  of  A’l,  we  show  that  the  distribution 
of  2^(n)/logn  converges  to  the  distribution  with  density  l/(2coeh(xw/2)). 

Keywords  and  phrases:  Planar  random  walks,  plannau  Brownian  motion,  windings, 
weaic  and  strong  invariance  principle,  ausymptotic  distributions. 


*  Research  supported  in  part  by  NSF  grant  DMS-85-02930. 

AMS  1980  subject  classifications.  Primatry  60J15,  60F05;  secondary  60J65, 
60F15,  60F17. 


SPECTRAL  CONDITIONS  FOR  LOCAL  NONDETERMINISM 

by 

Simeon  M.  Berman 
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New  York  University,  New  York 


ABSTRACT 


Let  X(t)  be  a  real  Gaussian  process  with  stationary  increments  and  spectral 
distribution  function  F{x).  Put  ^(t)  =  F{oo)  -  F(l/t),t  >  0.  Sufficient  conditions  in 
terms  of  F  are  given  for  the  process  to  be  locally  (^nondeterministic.  These  are 
formulated  for  discrete  and  absolutely  continuous  functions  F.  The  results  in  the 
discrete  Ccise  are  applied  to  the  analysis  of  the  local  time  of  a  ramdom  Fourier  series 
with  i.i.d.  coefficients.  The  class  of  distributions  of  the  coefficients  includes  not 
only  the  normal  distribution  but  others  such  as  the  symmetric  stable  distribution. 
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OPTIMALITY  OF  SEQUENTIAL  PROBABILITY 
RATIO  TESTS  FOR  A  CLASS  OF  CONTINUOUS 
PARAMETER  STOCHASTIC  PROCESSES 

by 

B.  R.  Bhat 
and 

Indira  Devi  A 

Karnatak  University 
Dharwad.  India 


ABSTRACT 

For  a  wide  class  of  stochastic  processes  (s.p.)  including  processes  belonging 
to  exponential  families,  it  is  proved  that  Wald  SPRT  is  optimal  in  the  sense  of 
minimizing  the  expectation  of  an  increaising  process  associated  with  the  s.p. 

Keywords:  Wald  SPRT,  continuous  par2Lmeter  s.p.,  optimal  property. 
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University  of  Connecticut 
Storra,  CT 

ABSTRACT 

Although  presented  from  two  different  vantage  points,  Einstein’s  description 
of  Brownian  movements  (c.  1905)  and  Wiener’s  “differential-space,”  a  model  for 
the  same  (c.  1923),  are  fundamentally  related  through  the  basic  assumption  that 
displacements  of  a  Brownian  particle  are  mutually  independent  phenomena.  Based 
on  ‘independence,’  both  models  were  idealized  descriptions.  Our  present  work  is  an 
attempt  to  make  precise,  in  a  mathematical  context,  the  notion  of  interdependencies 
between  Brownian  displacements. 

The  basic  idea  is  that  interdependencies  within  the  L^-span  of  an  orthonormal 
system  can  be  measured  by  arr  exponent  a  e  (1,00)  characterizing  an  asymptotic 
growth  of  L^-norms  of  elements  in  that  span;  the  parameter  a  in  effect  registers 
an  asymptotic  stability  of  distributions  in  the  L^-span  of  the  given  system.  After 
formalizing  the  notion  of  sub-a-systems,  one  defines  a-chaos  to  be  processes  whose 
increments  are  sub-Tf-systems  if  an  only  if  ^  >  a.  (The  classical  Wiener  process  is 
a  1-chaos.)  Every  a-chaos  is  a  stochastic  integrator  with  corresponding  stochzistic 
series  representing  sample  paths  that  are  almost  surely  continuous  and  of  unbounded 
variation.  The  existence  of  a-chaos  is  established  essentially  via  the  existence  of  a- 
dimensional  lattice  sets.  Indeed,  a  concrete  version  of  a-chaos  in  discrete  time  can 
be  simulated  for  every  a  within  a  framework  of  the  finite  Fourier  transform. 


*  Research  partially  supported  by  NSF  grant  DMS-8601485. 


NONEQUILIBRIUM  PHASE  TRANSITIONS  AND  SYSTEMS  OF 
INFINITELY  MANY  STOCHASTIC  EQUATIONS 

by 

Luis  L.  Bonilla 

ABSTRACT 

A  nonlinear  Fokker-Planck  equation  (FPE)  is  derived  to  describe  the  cooper¬ 
ative  behavior  of  general  stochastic  systems  interacting  via  mean-field  couplings, 
in  the  limit  of  an  infinite  number  of  such  systems.  In  the  weak  noise  limit  a  gen¬ 
eral  result  yields  the  possibility  of  having  bifurcations  from  stationary  solutions  of 
the  nonlinear  FPE  into  stable  time-dependent  solutions.  The  latter  are  interpreted 
as  nonequilibrium  probability  distribution  (states)  and  the  bifurcations  to  them  as 
nonequilibrium  phase  transitions  in  the  thermodynamic  limit,  results  for  a  model 
of  self-synchronizing  nonlinezu’  oscillators  are  given  as  illustrations.  For  this  model, 
a  Hopf  bifurcation  to  a  time-periodic  probability  density  is  described  for  any  value 
of  the  noise  strength.  A  recent  extension  of  this  result  to  the  stochastic  nonlinear 
parabolic  equation,  which  the  mean-field  model  caricaturizes,  is  also  given.  In  this 
case,  a  new  (formal)  treatment  which  includes  the  use  of  the  renormalization  group 
is  necessary.  Part  of  these  results  have  appeared  in 

-  L.  L.  Bonilla,  J.  Statistical  Physics  659-678  (1987). 

-  L.  L.  Bonilla,  J.  M.  Casado  &:  M.  Morillo,  Self-synchronization  of  populations 
of  nonlinear  oscillators  in  the  thermodynamic  limit,  J.  Stat.  Phys.  48,  (1/2), 
July  1987. 
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ON  INVARIANT  RECORD  PROCESSES 


AND  THEIR  APPLICATIONS 


F.  Thomas  Bruss 


Facultea  Univeraitairea  Notre- Dame  de  la  Paiz, 
Namur,  Belgium 


ABSTRACT 


Let  Ai,Au,...  be  independent  random  variables  with  common  continuous  distri¬ 
bution  function  F  defined  on  some  finite  or  infinite  interval  [0,  t],  and  N  be  some 
W-valued  random  variable  independent  of  the  ^4^  ’s. 

Let  Ti  <  Ta  <  <  Tat  be  the  order  statistics  of  Ai, . . . ,  The  A/s  are  thought  of 

as  being  random  arrival  times  of  objects  drawn  independently  from  a  (not  necessarily 
known)  distribution,  N  as  the  total  number  of  arrivals  on  lo.t]  and  the  T^’s  as  the 
chronological  order  in  which  an  observer  can  see  them.  We  say  that  T,  is  a  fc-record, 
if  the  associated  object  is  the  fcth  best  of  the  first  j.  The  problem  is  to  predict, 
having  observed  [0,r),r  <  t,  the  total  number  of  future  Jfc-records  in  any  subinterval 
of  [ri,r2|  with  r  <  Ti  <  T2  <  t. 

Suppose  that  the  observer,  not  knowing  N  or  its  distribution,  starts,  at  time  0, 
with  a  noninformat ive  prior  (e.g.  P{N  =  n)  =  e,Vn).  If  we  denote  by  Or  the  or-field 
generated  by  arrivals  (or  records)  up  to  time  r  then  clearly  P[N  =  n|crr)  depends  on 
Or-  We  will,  however,  prove  the  following  somewhat  surprising  result. 


Theorem.  Let  Jlx(s)  =  #  ifc-records  in  (r, s].  Then,  given  Ty  <  r,  all  record  counting 
processes  (i?J(3)),  (i?5(s)), . . . ,  (fij+ja))  are  i.i.d.  inhomogeneous  Poisson  processes  with 
intensity  1/F(s)  on  (r,  t]. 

Applications  show  how  several  optimal  selecting  problems  can  be  reduced  to 
easy  exercises  simply  by  imbedding  them  into  this  model. 
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STOCHASTIC  PROCESSES  WITH  LINEAR 
CONDITIONAL  STRUCTURE 
by 

Wlodzimierz  Bryc 

Univertity  of  Cincinnati 
Cincinnati,  OH 

ABSTRACT 

Let  r  be  a  set  interpreted  as  “time”  (finite,  coimtable  or  continuum). 

Consider  a  class  of  integrable  stochastic  processes  (Atjier  with  the  following 
property.  For  each  t  &  T  and  each  finite  set  F  c  T,  there  are  numbers  {ay}yejp 
(which  depend  on  t,  F  and  the  finite  dimensional  distributions  of  the  process  (A|)) 
such  that 

(1)  E{X,\X,  :  3  e  F)  =  f +  '^a.X, 

S 

For  the  purpose  of  this  talk,  we  shall  say  that  such  processes  have  “lineair  conditional 
structure”.  (This  definition  is  motivated  by  random  fields  rather  than  stochastic 
processes  -  we  don’t  use  any  ordering  of  T.  Parallel  version  with  T  ordered  and 
F  cT  finite  such  that  »  <  tV«  e  F  are  also  of  considerable  interest,  but  will  be  omitted 
here.)  This  class  contains  many  interesting  examples,  some  of  them  well  known  - 
like  Gaussian  processes,  or  more  generally,  processes  with  elliptically  contomed 
finite  dimensional  distributions;  other  rather  unexpected  -  like  Kingman’s  exaunple 
of  discrete  time  mairtingale,  which  forms  martingale  difference  system,  when  the 
time  is  reversed.  The  talk  will  review  up-to-date  results. 

The  interest  will  be  in  the  properties  determined  by  “higher  order  conditional 
structure,”  typically  by 

(2)  E{Xf\X, :  $  €  F),  where  F  c  T  is  finite. 

Finiteness  of  second  moments  alone  is  known  to  be  a  severe  restriction  on  the 
possible  values  of  coefficients  {a,}  in  (1),  and  in  many  situations  knowing  the  form 
of  second-order  structure  (2)  provides  surprisingly  accurate  information  about  the 
process  {A,),gr- 


ON  SOME  INEQUALITIES  OF  SEMIMARTINGALES 

by 

Ching-Sung  Chou 

National  Centred  University 
Chxtng-IA,  Taiwan 


ABSTRACT 

Let  (fl,  F,  (jFt)t>o,.P)  be  a  probability  space  satisfying  the  usual  conditions,  L  : 
(n,F)  -►  (]R,p(R^))  be  a  positive  random  variable  (not  necessary  a  (Fi)-stopping 
time),  and  let  Zt  =  e(l(£,>t)|Ft),  it  is  easy  to  see  that  Z  is  a  potential  of  class  (£>). 
Thus  we  can  consider  the  Doob-Meyer  decomposition  of  Z,  i.e.  Z  =  M  -  A.  All 
processes  (X,)  considered  in  the  following  are  cadlag  and  Xo  =  0. 

Lemma  1.  Let  X  and  Y  be  the  semimartingales,  we  suppose  that  the  r.v.  {Y,Y)oo 
is  finite,  denote 

Hs  -  E\{Y,Y)oo  -  (K, K)s|Fs-l  for  predictable  stopping  time  S, 


then,  we  have 


E  /  ld(X,y).|  <cE 
Jo 


r  H:  -  d(A-, 


Lemma  2.  With  the  same  notations  as  lemma  1,  if  y  =  M)^,  then,  we  have 


E\  |d(A,y).|  <cE 


where  h  =  info<*<i,  Z,- . 

Theorem.  Let  *  be  a  convex  moderate  function.  Then  there  exists  a  constant  C7*, 
depending  only  on  such  that  for  all  local  martingale  X  with  {X,  X)  exists,  we  have 

E  [*  <C^E  ^  +  (Xi  +  j 

and 

Emxi)]<C*E  +  {{X,X]]!^  +  {X,X)]!^)^  . 


ON  THE  CONVERGENCE  RATE  OF  ANNEALING  PROCESSES* 

by 

Tzuu-Shuh  Chiang 
and 

Yunshyong  Chow 
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Taipei,  Taiwan 

ABSTRACT 

For  the  class  of  inhomogeneous  Markov  processes  arising  from  simulated  an¬ 
nealing,  we  show  that 

lim  P(X.=t)/exp(-u(0/r(t)) 

1^00 

exists  and  is  positive  for  each  state  t,  where  T(t)  is  the  temperature  at  time  t  and 
u(t)  the  energy  level  at  state  t  (we  assume  mm<  u(t)  =  o).  Our  method  is  to  consider 
the  forwaird  equations  associated  with  such  Meirkov  processes. 

Keywords  and  phrases:  Simulated  anneaJing,  forward  equations,  Perron-Frobenius 
theorem,  convergence  rate. 


*  AMS  1980  subject  classifications:  Primary  60J27,  60J99,  Secondary  15A51, 
15A18,  90B40. 
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matics  and  Its  Applications  at  Minnesota.  Their  hospitality  is  greatly  appreciated. 
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ON  THE  GROWTH  OF  THE  MULTITYPE  SUPERCRITICAL 
BRANCHING  PROCESS  IN  A  RANDOM  ENVIRONMENT 

by 

Harry  Cohn 

The  University  of  Melbourne 
Melbourne,  Australia 

ABSTRACT 

Let  {Zn}  be  a  Athreya-Karlin  multitype  branching  process  in  a  random  envi¬ 
ronment.  If  the  environmental  distributions  have  first  and  second  order  moments 
bounded  away  from  oo,  then  norming  the  {2„}’s  components  by  the  expectations 
yields  a  L®-convergent  process.  The  proof  is  based  on  a  martingale-subsequence 
approach  which  reduces  the  study  to  the  properties  of  i.i.d.  random  variables.  The 
Furstenberg-Kesten  a.s.  convergence  theorem  for  random  matrices  yields  stochas¬ 
tic  compa^ticity.  Unlike  the  Galton- Watson  case  the  notion  of  eigenvalue  does  not 
appear  in  our  arguments. 


ASYMPTOTICS  FOR  FINITE  PARTICLE  SYSTEMS 
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Syracuse  University 
Syracuse,  NY 


ABSTRACT 


Infinite  particle  systems  are  stochastic  processes  which  model  the  behavior  of 
large  systems  of  stochastically  interacting  components.  Typically  the  components 
are  located  at  the  points  of  a  set  A  c  and  can  be  in  several  different  states.  From 
the  applied  point  of  view  one  is  interested  in  the  behavior  of  such  processes  when  A 
is  finite  but  very  large.  The  usual  approach  is  to  replace  A  with  Z‘‘,  and  then  study 
the  infinite  system.  This  leads  to  a  rich  and  beautiful  theory  (see  Interacting  Particle 
Systems  by  Liggett),  and  it  is  generally  believed  that  infinite  systems  provide  good 
approximations  for  large  finite  systems. 

But  the  temporal  behavior  of  finite  systems  is  very  different  from  that  of  infinite 
systems.  Interesting  infinite  systems  such  as  critical  branching  random  walk,  the 
voter  model,  and  the  contact  process  enjoy  some  type  of  critical  behavior  (phase 
transition)  or  have  multiple  equilibria,  while  the  corresponding  finite  systems  do 
not;  in  fact  they  eventually  reach  traps. 

The  problem  considered  here  is  to  try  to  make  more  precise  the  meaning  of 
“infinite  systems  approximate  large  finite  systems”,  at  least  for  the  three  processes 
mentioned  above.  To  do  so  we  consider  finite  systems  defined  on  the  torus 
A(A)  of  side  N  in  Z"^  and  discuss  two  specific  points.  The  first  is  to  determine  the 
asymptotics  of  trapping  times  i.e.  to  find  a  (nonrandom)  sequence  Sff  such 
that  ss  Sn  in  some  sense  as  A  -»  oo  (this  is  easy  to  do  for  critical  branching, 
but  not  for  the  other  models).  The  second  is  to  describe  (locally)  the  law  of  as 
A  -»  oo  for  times  ts  which  are  of  the  same  (smaller,  or  larger)  order  as  Sn,  and  to 
relate  this  to  properties  (especially  equilibrium  states)  of  the  infinite  system  rj*. 


.y 


au 


s;- 


40 


^  t  •  TC  1  '  r 


AN  APPROXIMATION  OF  STOPPED  SUMS  WITH  APPLICATIONS 

IN  QUEUEING  THEORY 
by 

Mikl68  C86rg6* 
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Paul  Deheuvels 

Universite  Paris  VI 
Paris,  France 

Lajos  Horvdth*** 

Szeged  University,  Bolyai  Institute 
Aradi  Vetanuk,  Hungary 

ABSTRACT 

We  prove  strong  approximations  for  partial  sums  indexed  by  a  renewal  process. 
The  obtained  results  are  optimal.  The  established  probability  inequalities  are  also 
used  to  get  bounds  for  the  rate  of  convergence  of  some  limit  theorems  in  queueing 
theory. 


•  Research  supported  by  an  NSERC  Canada  grant  at  Carleton  University. 

•**  Research  done  while  visiting  at  Carleton  University,  also  supported  by  NSERC 
Canada  grants  of  M.  Csorgo,  D.  A.  Dawson  and  J.  N.  K.  Rao. 


BOUNDARY  LOCAL  TIME  AND  THE  ANALYSIS  OF  SMALL 
PARAMETER  EXIT  PROBLEMS  WITH  CHARACTERISTIC 


BOUNDARIES 


by 

Martin  V.  Day 


Virginia  Tech 
Blacksburg,  VA 


ABSTRACT 


The  subject  of  this  talk  is  a  variant  of  the  “exit  problem”  from  Freidlin  and 
Wentzell’s  study  of  small  noise  diffusions.  The  problem  is  to  determine  (in  the 
small  noise  limit:  «  -•  o)  the  distribution  of  the  first  exit  point  from  a  region  D 
for  a  diffusion  process  whose  drift  components  constitute  a  “stable”  dynamical  sys¬ 
tem  in  D  and  whose  diffusion  coefficients  are  multiplied  by  the  small  parameter 
e.  In  the  case  discussed  by  Freidlin  and  Wentzell  the  drift  is  assumed  to  enter  D 
non-tangentially  across  its  boundary.  However  in  many  applications  D  is  such  that 
the  drift  is  tangential  to  the  boundary.  In  this  talk  we  will  explain  the  connection 
between  this  problem  amd  the  asymptotics  of  the  equilibrium  density  p*(z)  of  the 
small  noise  diffusion  subject  to  normal  reflection  off  the  boundary  of  D.  The  analo¬ 
gous  connection  is  at  the  heart  of  recent  advances  for  the  non-tangential  caise.  The 
tangential  case  is  especially  interesting  because  of  the  key  role  played  by  the  local 
time  and  boundary  processes  associated  with  the  reflected  diffusion. 
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SOME  THEOREMS  OF  CENTRAL  LIMIT  TYPE  FOR  MARKOV 
PATHS  AND  SOME  PROPERTIES  OF  GAUSSIAN 
||  RANDOM  FIELDS 

by 
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ABSTRACT 
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Our  primary  aim  is  to  “build”  versions  of  generalized  Gaussian  processes  from 
simple,  elementary  components  in  such  a  way  that  as  many  as  possible  of  the  eso¬ 
teric  properties  of  these  elusive  objects  become  intuitive.  For  generalized  Gaussian 
processes,  or  fields,  indexed  by  smooth  functions  or  measures  of  JR**,  our  building 
blocks  will  be  simple  Markov  processes  whose  state  space  is  IR**.  Roughly  speaking, 
by  summing  functions  of  the  local  times  of  the  Markov  processes  we  shall,  via  a 
central  limit  theorem  type  of  result,  obtain  the  Gaussian  field. 

This  central  limit  result,  together  with  related  results  indicating  how  additive 
functionals  of  the  Markov  processes  generate  additive  functionals  of  the  fields,  and, 
indeed,  how  the  entire  Fock  space  or  Wiener  chaos  structure  of  the  L’  sp2u:e  of 
a  Gaussian  field  can  be  identified  with  additive  functionals  of  Markov  processes, 
yield  considerable  insight  into  properties  of  generalized  Gaussian  processes  such  as 
Markovianess,  self-similarity,  “locality”  or  functionals,  etc. 
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ON  A  RANDOM  WALK  WITH  INTERNAL 
DEGREES  OF  FREEDOM 
G.  I.  Falin 
Moscow  State  University 

ABSTRACT 

Let  =  (x«,y,),  t  €  Z+,  be  a  Markov  chian  with  state  space  x  ,7V}  and 
transition  probabilities  pii„  =  =  (y,m)|f,  =  (t,n)}  such  that:  (a) 

for  i  >  1;  (b)  p“„  =  0  for  t  >  I;  (c)  pj;„  =  0  for  |ifc|  >  1.  A  major  motivation  for 
this  chain  derives  from  a  specific  technical  concept  used  in  modem  communication 
systems  (hybrid  switching  with  movable  voice/data  boundary,  asynchronous  data 
interpolation  in  analogue  speech,  etc.) 

Denote  by  the  NxN  matrices  with  components  p^m,ptmtPnm<Pnm\ 

p  =  P+I  +  P»  +  p-i;  -  p-^,)  =  p+‘  -  p-*;  »  =  (iTi, .  ...itn)  is  the  vector 

of  stationary  probabilities  corresponding  to  the  (irreducible  and  aperiodic)  Markov 
chain  with  transsition  probabilities  p„„  =  pj^  +p“„+p;:,J,;  X  is  (TV  - 1)  x  (TV  - 1)  matrix 
with  components  pnm.l  <  n.m  <  TV  -  =  limt-oo  =  (t,n)};  [a„]i<„<w_i  is  the 

vector 

Theorem  1.  The  chain  (t  is  ergodic,  positive  recurrent  or  transient  iff  irnMn 
is  negative,  equal  to  zero  or  positive  accordingly. 

The  proof  uses  the  well-known  general  ergodicity,  recurrence  and  transience 
criteria  based  on  mean  drift.  The  test  fimction  p  looks  as  follows:  p(i,  n)  =  Const  + 
oni,  where  at,  =  0,(ai,...,aw-ir  =  ->t~M(A^i.  -.A^w-i)’'-«  EllLi’r»A/„/(l-)rw)- 
(l,...,l)’'},0<fl<  1. 

Theorem  2.  Let  <  =  -•  0+  in  such  a  manner:  (a)  P  =  E<Lop“;  (b) 

P  does  not  change;  (c)  -  YZ=i  ]  +  [Em=i  ^^[p1n\  -  Pmi.  - 

Ef=i  »Pmn)  1  i4"‘  (Ml, . . . ,  Ms-i)^  -*  0.  Then  under  steady  state  Eexp(-<eit;  yt 

f  J  —  1 

=  n)  ->  ir„/(l  +  fts),  where 

IT  N 

M=  ITmPm*  -  [X!  ’^'"(PmJ.-Pm).)],^  A-‘  (Mi . Mn-I^. 


THE  IMPACT  OF  THE  COMPOSITION  OF  THE  CUSTOMER 
BASE  IN  GENERAL  QUEUEING  MODELS 

by 

A.  Federgruen 

Columbia  University 
New  York,  NY 

and 

H.  Groenvelt 

University  of  Rochester 
Rochester,  NY 

ABSTRACT 

We  consider  general  queueing  models  dealing  with  multiple  clausses  of  customers 
and  address  the  question  under  what  conditions  and  in  what  (stochastic)  sense  the 
marginal  increase  in  various  performance  measures,  resulting  from  the  addition  of 
a  new  class  of  customers  to  am  existing  system,  is  larger  than  if  the  same  class  were 
added  to  a  system  dealing  with  only  a  subset  of  its  current  customer  base. 

Our  results  enhance  our  understanding  of  the  dependence  of  various  perfor¬ 
mance  measures  with  respect  to  the  composition  of  the  customer  base.  In  addition 
they  translate  readily  into  convexity  results  in  an  (appropriately  defined)  arrival 
rate. 
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REACTION-DIFFUSION  EQUATIONS  WITH  SMALL 
PARAMETER:  PROBABILISTIC  APPROACH 

by 

Mark  Freidlin 

University  of  Maryland 
College  Park,  MD 


ABSTRACT 


We  consider  the  system  of  PDE 

duk{t,x)  _ 


- — - =  LfcUfc  + /fc(x;ui . u„), 

at  (*) 

X  6  J?'",  k= 

where  Lk  are  second-order  elliptic,  may  be  degenerate  operators.  If  fk  are  linear  in 
ui,...,u„,  then  a  Markov  process  in  the  state  space  tP  x  n}  connected 

with  system  (*)  and  uk(T,x)  can  be  represented  as  the  expectation  of  proper  func¬ 
tionals  of  the  process.  In  the  non-linear  case  this  representation  gives  an  integral 
equation  for  the  solution  of  problem  (*).  If  there  is  a  small  parameter  e  in  equation 
(*),  then  the  limiting  behavior  of  the  solution  is  defined  by  the  limit  theorems  for 
the  corresponding  family  of  processes  (Jf, *,»//)  as  e  1  o. 

We  study  the  limit  theorems  for  the  family  (A/.v/)  and  deduce  from  them  some 
results  on  the  behavior  of  ul(t,x)  as  e  |  0. 


DEGENERATE  BELLMAN  EQUATION  AND 
ITS  APPLICATIONS 

by 

Masatoshi  Fujisaki 
Kobe  University  of  Commerce 
and 

University  of  North  Carolina 
Chapel  Hill,  NC 


ABSTRACT 


Consider  the  following  Bellman  equation  with  degenerate  diffusion  coefficients; 


uif{3,t»+  aij(a,3,x)didjV +  y2bi(a,a,x)diV  -  c{a,s,x)v 

+  f(a,8,x)}  =  0,  0<a<T,xeli^{d>2), 

v{T,x)  =  g{x),  xeJt^, 

where  l<u<d,  a=  (a<,),  1  <  i,j  <  i/,  is  a  positive  definite  matrix,  and  X  is  a  separable 
metric  space.  Under  suitable  conditions  of  the  coefficients  about  regularities  and 
boundedness,  we  can  show  the  existence  and  uniqueness  of  generalized  solution  of 
(1)  ([1]). 

It  is  also  interesting  to  consider  the  case  where  the  coefficients  are  not  bounded 
with  respect  to  the  parameter  a.  Some  extensions  of  [l]  and  [2],  and  their  applica¬ 
tions  to  differential  equations  will  be  presented  in  the  talk. 
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PROBLEMS  IN  THE  SILTING  OF  DAMS 

by 

J.  Gani 


University  of  California 
Santa  Barbara,  CA 


ABSTRACT 

In  the  classical  theory  of  dams,  the  content  Z,  of  a  finite  dami  of  cap8u:ity  K  at 
time  t  =  0, 1, 2, . . subject  to  i.i.d.  inputs  Xt  in  (t,  t  +  1)  and  a  release  M  {or  Zt  +  Xt  if 
it  is  less  than  A/)  at  t  + 1  is  given  by 

—  minfZi  +  Xtt  A}  —  minfZt  +  Xt,  M}, 
where  {Z,}  forms  a  Markov  chain. 

A  practical  problem  which  arises  in  many  dams  is  silting  due  to  the  sedimen¬ 
tation  of  particles  from  the  water  input  into  the  dam.  If  Yt  denotes  the  amount  of 
silt  deposited  in  the  dam  in  (t,t  + 1),  and  the  {F,}  are  i.i.d.,  then  St+i  =  Sit=oFn  is  the 
total  silt  in  the  dam  at  time  t  + 1,  and  its  real  capacity  is  Kt+i  =  K- a  Markov 
chain.  The  real  content  of  the  dam  is  now 

Ut+i  =  min{C/|  +  Xt,  Kf+i}  —  inin{I/f  +  Xt,M}, 

where  t/,  =  Zi  -  5,,  and  {C/,,  A«}  forms  a  bivariate  Markov  chain  whether  the  {A(},  {Jf } 
are  independent  of  each  other  or  not.  A  practical  theory  of  dams  with  silting  cam 
be  developed  on  these  assumptions. 


RECENT  RESULTS  ON  QUEUES  WITH  TIME  VARIATIONS 

by 

E.  Gelenbe,  S.  Lefebvre,  J.  M.  Vincent 

Laboratoire  ISEM 
Univeraite  de  Paris  Sad 
Oraay,  France 

ABSTRACT 

In  this  paper  we  shall  discuss  some  recent  results  concerning  two  approaches  to 
modelling  queueing  systems  with  time  variations  in  the  context  of  specific  applica¬ 
tions. 

We  shall  first  examine  a  special  type  of  queueing  system  called  the  resequenc¬ 
ing  queue.  Here,  the  service  mechanism  is  based  on  reconstituting  the  arrival  se¬ 
quence  at  the  server  by  compensating  for  a  random  disordering  delay  which  has 
been  introduced  before  the  service  mechanism.  This  problem  is  of  importance  in 
communication  networks  and  in  distributed  data  base  systems,  where  vairiations 
in  traffic  patterns  with  time  are  often  present.  The  analysis  available  so  far  only 
assumed  time  independent  arrival  sequences.  We  provide  analytical  results  for  the 
time  dependent  Poisson  arrival  model,  as  well  as  for  a  slowly  varying  Markoviain 
arrival  process. 

We  then  proceed  to  the  case  of  queueing  networks  which  may  have  tirae-of- 
day  type  variations  in  their  arrival  and  service  parameters,  and  provide  analytical 
and  numerical  approximations  to  their  stationary  behaviour,  and  compare  these 
approximations  to  the  ‘naive’  approximations  which  may  be  used. 


THE  ROLE  OF  POISSON’S  EQUATION  IN  STEADY-STATE 
SIMULATION  OUTPUT  ANALYSIS 
by 

Peter  W.  Glynn 

University  of  Wisconsin 
Masison,  WI 

ABSTRACT 

Given  a  Markov  chain  with  transition  kernel  P,  Poisson’s  equation  (for  func¬ 
tions)  involves  solving  (/  -  P)g  =  /  for  the  unknown  g;  the  analogue  for  measures 
requires  finding  v,  where  u[I  -  P)  =  rj.  In  this  talk,  we  will  focus  on  the  key  role 
that  Poisson’s  equation  plays  in  the  analysis  of  several  important  problems  related 
to  steady-state  output  analysis.  In  particular,  suppose  P  is  positive  recurrent  with 
invariant  probability  ir  and  that  one  wishes  to  compute  *•/  via  simulation.  A  signif¬ 
icant  literature  in  simulation  is  devoted  to  studying  the  variability  and  the  bias  of 
the  sample  mean,  as  an  estimator  of  irf;  the  solution  j  to  (7  -  P)g  =  f  -  %f  (and  its 
related  maj-tingale  structure)  provides  valuable  insight  into  both  of  these  character¬ 
istics  of  the  sample  mean.  The  measure  version  of  Poisson’s  equation  arises  in  the 
Monte  Carlo  calculation  of  the  derivative  of  a(^),  where  a(fi)  =  ir(fi)/  and  ir(tf)  is  the 
invariant  probability  of  a  transition  kernel  P(ff)  depending  on  the  real-values  param¬ 
eter  ff.  These  derivative  estimators  play  em  important  role  in  both  the  optimization 
and  sen-sitivity  analysis  of  complex  stochastic  systems. 


«! 


LIMIT  FLUCTUATIONS  OF  A  CRITICAL  BRANCHING  PARTICLE 
SYSTEM  IN  A  RANDOM  MEDIUM 
by 

Donald  A.  Dawson 
Carleton  University,  Canada 
Klaus  Fleischmann 
Academy  of  Sciences  of  G.D.R. 

Luis  G.  Gorostiza 

Centro  de  Investigacion  y  Estxidios  Avanzados,  Mexico 
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ABSTRACT 

We  consider  a  particle  system  in  where  the  particles  are  subject  to  spatial 
motion  according  to  a  symmetric  stable  law  and  to  a  critical  branching  law  in 
the  domain  of  attraction  of  a  stable  law.  The  branching  intensity  is  given  by  a 
realization  of  an  ergodic  random  medium.  We  show  that  under  natural  assumptions 
the  limit  fluctuations  of  the  appropriately  scaled  system  aroimd  the  macroscopic 
flow  are  the  same  as  those  given  by  the  averaged  medium.  The  (hydrodynamic) 
limit  fluctuations  process  is  an  S'{R^)  -  valued  Ornstein  -  Uhlenbeck  process.  The 
Langevin  equation  for  this  process  is  of  the  form 

dYt  =  +  dZu 

where  Z  is  an  S'(R’‘)  -  valued  process  with  independent  increments  which  are  dis¬ 
tributed  ZLccording  to  an  asymmetric  stable  law.  The  convergence  proof  involves  an 
analysis  of  a  nonlineeir  integral  equation  with  random  coefficients. 
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DOMAINS  OF  ATTRACTION  FOR  A  FAMILY  OF  PROCESSES 
BETWEEN  SUPREMA  AND  SUMS 
by 

Priscilla  Greenwood 
and 

Gerard  Hooghiemstra 

ABSTRACT 

Let,  {Ti,!  =  0,1,...}  be  am  i.i.d.  sequence  with  distribution  F.  Define  a  sequence 
s„  by  So  =  yb(l  -  =  max(5„_i,Tf5n_i  +  Y^)  where  0  <  7  <  1.  Classes  of  F  au-e 

identified  for  which  the  sequence  S„,  suitably  normalized,  converges  weaJdy.  Three 
possible  limit  distributions  au'e  described.  The  weaJc  limits  of  the  atssociated  ran¬ 
dom  functions  in  D{0, 00)  au'e  non-decreasing  Markov  jump  processes  which  form  am 


intermediary  class  between  extremal  processes  amd  non-decreasing  stable  processes. 

They  also  generate  new  exaimples  of  so-called  self-similair  processes.  ^ 


LOCAL  BEHAVIOUR  OF  SIMPLE  STOCHASTIC  MODELS 

by 

Rudolf  Grfibel 


ABSTRACT 


qi 
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Consider  a  {0,  l}-valued  process  modelling  a  simple  repair  system:  0  indicates 
working  order,  1  repair.  Life  times  and  repair  times  are  independent  and  identically 
distributed  respectively,  we  start  with  an  unused  component  at  time  t  =  0.  Interest 
is  in  the  probability  p(t)  of  being  in  repair  state  at  time  t,  life  time  and  repair  time 
distributions  are  regarded  as  known. 

This  is  a  typical  applied  probability  situation:  classical  theory  deals  with  asymp¬ 
totic  behaviour  of  p(t)  as  t  -•  oo;  known  cases,  i.e.,  where  p  can  be  given  explicitly, 
are  very  rare. 

We  regard  such  simple  models  as  functions  relating  the  quantity  of  interest  to 
some  given  input  quantities.  In  a  variety  of  models  this  function  admits  a  Taylor 
expansion  about  a  known  case.  The  resulting  approximation  often  displays  relevant 
features  of  the  model  which  are  inaccessible  by  asymptotic  theory. 
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RESPONSE  TIMES  IN  M/M/1  TIME  SHARING  SCHEMES 
WITH  LIMITED  NUMBER  OF  SERVICE  POSITIONS 

by 

Benjamin  Avi  Itzhak* 
and 

Shlomo  HalBn 
Bell  Communieationa  Research 


ABSTRACT 


Two  service  schemes  for  an  M/M/1  time  sharing  system  with  a  limited  number 
of  service  positions  axe  studied.  Both  schemes  possess  the  equilibrium  properties  of 
symmetric  queues,  however  in  the  first  one,  a  preempted  job  is  placed  at  the  end 
of  the  waiting  line;  while  in  the  second  one,  it  is  placed  at  the  head  of  the  line. 
Methods  for  calculating  the  Laplace  transforms  and  moments  of  the  response  times 
are  presented.  The  variances  of  the  response  times  are  then  compau'ed  numerically 
to  indicate  that  the  first  scheme  is  superior  to  the  second  scheme.  It  is  also  indicated 
that  in  both  cases  the  response  time  variance  decreases  when  the  number  of  service 
positions  increase. 
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WEAK  CONVERGENCE  OF  THE  WEIGHTED  EMPIRICAL 
PROCESS  INDEXED  BY  RECTANGLES  UNDER 
MIXING  CONDITION 
by 

Michel  Harel 

Institut  Univeraitaire  de  Technologic 
de  Limogea,  France 

and 

Madan  Puri 

Indiana  Univeraity 
Bloomington,  IN 


ABSTRACT 

After  the  results  of  Einmahl,  Ruymgaart  and  Wellner  (1)  on  the  convergence  of 
the  weighted  multivariate  empirical  processes  indexed  by  rectangles  in  the  indepen¬ 
dent  case,  we  generalize  the  results  of  Harel  (2)  on  the  convergence  of  the  empirical 
processes  indexed  by  points  to  the  empirical  processes  indexed  by  rectangles  under 
ip  mixing  or  strong  mixing  condition.  We  introduce  a  Skorohod  topology  on  some 
space  of  functions  defined  on  the  set  of  rectangles  of  (0, 1)*  and  after  that  we  prove 
the  weak  convergence  of  those  processes  with  respect  to  the  Skorohod  topology. 

Keyworda:  empirical  process  indexed  by  rectangles,  weight  function,  Skorohod  topol¬ 
ogy,  <p  mixing,  strong  mixing. 
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RANDOM  WALK  ON  THE  QUADRANT 

by 

L.  A.  Klein  Haneveld 
University  of  Amsterdam 

ABSTRACT 

Consider  discrete  time  random  walk  on  the  two-dimensional  lattice  The 
walk  is  assumed  to  be  skipfree,  i.e.  jumps  are  possible  from  a  point  to  itself  and 
its  nearest  eight  neighbours  only.  The  walk  is  started  at  an  arbitrary  point  with 
nonnegative  coordinates,  and  killed  as  soon  as  one  of  the  coordinates  is  negative. 
Let  the  stochzistic  vector  X  =  have  the  probability  distribution  of  the  step. 

Also,  let  T(tj  be  the  duration  (i.e.  the  total  number  of  steps  until  death)  of  the  walk 
starting  at  the  point  i  =  (ji.ia).  Concerning  r(tj  the  following  simple  result  has  been 
obtained. 

Theorem.  Let  the  walk  be  driftless,  i.e.  EXi  =  0  =  EX^-  Then  the  expected 
duration  of  the  walk  is  given  by 

e,.,..  _  J  '’‘-iU'XV'  i{£X,X,<o, 

i{EXiX3>0. 

This  theorem  can  be  derived  from  more  general  results  concerning  the  generating 
function  P(x,y,s)  of  the  transition  probabilities  of  the  stopped  random  waJk.  The 
generating  function  is  defined  as  follows.  If  p(i,j,n)  is  the  probability,  starting  at  t, 
to  arrive  before  death  at  j  in  n  steps,  then 

P{x,y,«)  :=  ^  x’y’s''p(i,j,n),  (with  x'  :=  z’/z^  and  similarly  for  y^) 

•  .J.n 

where  x,y  e  ,s  e  <r,i,j  e  2Z^,ne  Z,  and  the  summation  is  over  This 

power  series  is  known  to  converge  if 

|zii,  Izal  >  1,  |yi|,  |y2|<i,  |«|  <  1- 

Under  the  assumption  that  the  distribution  of  X  is  not  confined  to  some  closed  half 
plane  with  the  origin  on  its  boundary,  for  P[x,y,$)  an  expression  in  closed  form  has 
been  obtained,  by  meauis  of  an  analytical  method  due  to  J.  Groeneveld.  In  addition 
the  question  whether  P(x,  y,  1)  converges  has  been  investigated,  and  expressions  for 
P(z,  y,  1)  have  been  found,  by  taking  the  limit  for  a  -►  1  and  using  a  stochastic 
monotonicity  argument.  In  the  case  of  driftless  random  walk  this  leads  to  the 
above  theorem. 
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BROWNIAN  MODELS  OF  OPEN  QUEUEING  NETWORKS* 

by 

J.  M.  Harrison 

Stanford  University 
Stanford,  CA 


ABSTRACT 

We  consider  a  class  of  multidimensional  diffusion  processes  that  arise  as  heavy 
traffic  approximations  for  open  queueing  networks.  It  is  explained  in  concrete  terms 
how  one  approximates  a  conventional  queueing  model  by  one  of  these  Brownian 
system  models,  and  some  basic  properties  of  such  Brownian  models  Me  discussed. 
This  is  largely  a  recapitulation  of  earlier  work  on  heavy  traffic  limit  theorems,  with 
the  emphasis  placed  on  modeling  intuition. 
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*  Based  on  joint  work  with  R.  J.  Williams 

57 


Ji>m  ■  *  ■  J 


INSENSITIVITY  WITH  INTERRUPTIONS 

by 

W.  Henderson 
and 

P.  Taylor 

University  of  Adelaide 
Australia 


ABSTRACT 


The  theory  of  insensitivity  within  Generalised  Semi-Markov  Schemes  is  extended 
to  cover  classes  of  models  in  which  the  generally  distributed  lifetimes  can  be  ter¬ 
minated  prematurely  by  the  deaths  of  negative  exponentially  distributed  lifetimes. 
As  a  consequence  of  this  approach  it  is  shown  that  there  exists  classes  of  processes 
which  are  insensitive  with  respect  to  characteristics  of  the  general  distributions 
other  than  the  mean.  A  variety  of  examples  is  given.  One  models  the  interac¬ 
tion  between  bushfires  and  vegetation  in  remote  forest  regions.  The  others  analyse 
queues  in  which  the  generally  distributed  service  times  are  interrupted  in  either  an 
abort  or  a  restart  fashion. 
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ON  CRITERIA  OF  OPTIMALITY  IN  ESTIMATION 
FOR  STOCHASTIC  PROCESSES 
^  by 

C.  C.  Heyde 

V.'  Australian  National  University 

-■■  Canberra,  Australia 

w, 

ABSTRACT 

Optimality  is  a  widely  and  loosely  used  term  in  inference  for  stochastic  proce¬ 
dures.  This  talk  will  be  concerned  with  categorizing  and  contrasting  vau’ious  criteria 
which  give  the  “best”  estimator  within  a  specified  class  of  alternatives. 
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A  LIMIT  THEOREM  FOR  RANDOM  WALK 
IN  RANDOM  SCENERY 
by 

W.  Th.  F.  den  Hollander 

Delft  University  of  Technology 
Netherlands 

ABSTRACT 

The  following  problem  will  be  discussed.  Consider  the  lattice  Z^,d  >  1.  The 
points  are  colored  black  and  white  randomly  (stationary  and  ergodic).  On  the 
lattice  a  random  walk  takes  place  that  is  independent  of  the  coloring.  Under  what 
conditions  on  coloring  and  walk  do  the  following  mixing  properties  hold? 

(1)  lim  P(Monltl„)  =  P(lalo)P(lt]o). 

fl— *  oo 

(2)  Urn  P{{s]q  n  [tlrj  =  P((*lo)P([tlo|0  is  black). 

k-^oo 

Here: 

P  probability  measure  for  combined  process  of  coloring  and  walk, 

9,t  local  color  sceneries  of  0  (the  origin), 

[»|„  event  that  walker  sees  local  scenery  «  relative  to  his  position  at  time  n, 

Tfc  time  at  which  walker  hits  a  black  site  for  the  kih  time. 

(2)  cannot  be  deduced  from  (1)  amd  is  in  fact  a  much  deeper  property  than  (1).  An 
interesting  consequence  of  (2)  is  that  rfc.fi  -  Tfc  has  a  limit  distribution  as  ib  -»  oo. 
This  limit  distribution  can  be  expressed  in  terms  of  the  distribution  of  Ti. 


RANDOM  MEASURES  AND  PARTICLE  STATISTICS 

by 

Joseph  Horowitz 

University  of  Massachusetts 
Amherst,  MA 

ABSTRACT 

A  model  based  on  random  measures  is  given  for  the  distribution  of  weights  of 
samples  from  a  fine  particle  system  (e.g.,  a  powder)  involving  either  a  finite  or  an 
infinite  number  of  particles,  and  including  a  possible  continuum  component;  the 
model  allows  for  breakdown  or  agglomeration  of  particles  during  the  sampling  pro¬ 
cess,  i.e.,  a  kind  of  “uncertainty  principle”.  Applying  the  model  to  a  random  powder 
whose  particle  masses  are  given  by  the  jump  sizes  of  a  subordinator,  we  have  the 
following  results;  in  the  case  of  a  stable  subordinator,  for  almost  every  realization 
of  such  a  powder,  the  weight  distribution  is  absolutely  continuous  and  has  a  smooth 
density;  when  the  subordinator  is  a  gamma  process,  the  weight  distribution  of  sam¬ 
ples  is  purely  singular  if  the  “sampling  fraction”  (by  volume)  is  sufficiently  close  to 
zero  or  one,  contrary  to  the  usual  assertion  that  weight  distributions  are  normal. 
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STATISTICAL  ALTERNATIVES  FOR  MEASURING 
FUNCTIONAL  CONCORDANCE  BETWEEN 
CEREBRAL  HEMISPHERES 
by 

A.  de  Hoyos* 

Univereity  de  Campinas 
N.  D.  Cook 
University  of  Oxford 
J.  Grinberg** 

University  of  Mexico 


ABSTRACT 

According  to  the  experimental  results  obtained  by  one  of  the  authors  interhemi- 
spheric  concordance  is  not  only  related  to  individual  mental  states  but  also  to  levels 
of  communication  between  individuals.  Several  statistical  tests  were  developed  and 
compared  for  evaluation  of  changes  in  patterns  of  interhemispheric  concordance, 
under  a  simple  non-verbal  communication  experiment. 

Keywords:  EEG  statistical  analysis,  interhemispheric  concordance,  non-verbal  com¬ 
munication,  ANOVA  for  time  series. 


*  At  present  on  leave  at  the  University  of  Oxford,  supported  by  FAPESP-Brasil. 

**  Supported  by  CONACYT,  project  PCC  SCNA-030756,  Mexico. 


ON  SOME  CHARACTERIZATIONS  OF  THE 
POISSON  PROCESSES 
by 

Wen-Jang  Huang 

National  Sun  Yat-aen  University 
Kaohaiung,  Taiwan,  R.O.C. 


ABSTRACT 

We  give  some  characterizations  of  Poisson  processes  about  thinning  of  point  pro¬ 
cesses  that  each  arrival  may  be  split  into  two  new  atoms.  More  precisely,  we  first 
allow  the  thinning  probabilities  be  time-dependent,  and  obtain  a  joint  characteriza¬ 
tion  of  the  Bernoulli  distribution  and  the  Poisson  process.  Then  under  the  situation 
that  the  thinning  probabilities  be  independent  of  time,  we  show  that  thinning  of  ar¬ 
bitrarily  delayed  renewal  processes  produces  uncorrelated  thinned  processes  if  and 
only  if  the  renewal  process  is  Poisson,  which  is  a  generalization  of  Chandramohan 
and  Liang  (1985).  Some  other  related  characterization  results  are  also  studied. 


NORMAL  APPROXIMATION  IN  AN  URN  MODEL  WITH 
INDISTINGUISHABLE  BALLS 
by 

N.  K.  Indira 

Indian  Statistical  Institute 
Bangalore,  India 

and 

V.  V.  Menon 

Banaras  Hindu  University 

Varanasi,  India 

ABSTRACT 

For  the  Bose-Einstein  Statistics,  where  n  indistinguishable  balls  are  distributed 
in  m  urns  such  that  ail  the  arrangements  <ire  equally  likely,  define  the  random 
variables. 

A/fc  =  number  of  urns  containing  exactly  k  balls  each; 

Nk  =  number  of  urns  containing  at  least  jfc  bzdls  each. 

We  consider  the  approximation  of  the  distributions  of  Af*  and  A*  by  suitable  normal 
distributions,  for  large  but  finite  m.  Estimates  are  found  for  the  error  in  the  ap¬ 
proximation  to  both  the  probability  function  and  the  distribution  function  in  each 
case.  These  results  apply  also  to  the  alternative  model  where  no  um  is  allowed  to 
be  empty.  The  results  are  illustrated  by  some  numerical  examples. 


ON  ESTIMATESTG  MEASURES  OF  PERFORMANCE  FOR 
QUEUES  AND  SURVIVAL  MODELS 
by 

D.  P.  Gaver 
and 

P.  A.  Jacobs 

Naval  Postgraduate  School 

Monterey,  CA 

ABSTRACT 

Many  random  times  of  interest,  T,  in  queueing  and  reliability  models  have  sur¬ 
vivor  functions  which  aje  asymptotically  exponential;  that  is,  P{T  >  t}  ~  ce“**  as 
t  — *  oo.  Often  the  parameter  k  is  the  solution  to  an  equation  involving  the  transforms 
or  moment  generating  functions  of  the  component  distributions  in  the  model.  The 
parameter  c  is  often  a  function  of  k  and  the  component  distributions.  Suppose  that 
finitely  many  observations  are  all  that  is  known  about  some  or  all  of  the  component 
distributions  of  the  model.  If  the  pajametric  forms  of  the  component  distributions 
are  known,  then  estimates  of  the  parameters  of  the  distributions  can  be  found  via 
maximum  likelihood  or  method  of  moments  etc.,  and  k  and  c  can  be  determined 
parametrically.  However,  if,  perhaps  because  of  small  sample  sizes,  the  parametric 
forms  of  the  distribution  functions  are  incorrectly  specified,  then  par2unetric  esti¬ 
mates  of  K  and  c  can  be  very  misleading.  The  nonparametric  estimation  of  k  and 
c  will  be  discussed.  The  methodology  will  be  illustrated  in  a  number  of  specific 
models. 


BRANCHING  PROCESSES  AS  MARKOV  FIELDS 

by 

Peter  Jagers 

Chalmers  University 
Gothenburg 


ABSTRACT 


It  is  hard  to  find  a  natural  state  space  that  renders  realistic  models  of  pop¬ 
ulation  development  Markoviam  in  time.  Galton- Watson  or  birth-and-death  style 
processes,  considering  only  population  size,  are  obviously  over  simplified.  But  even 
the  complete  age  structure  at  a  given  time  may  be  insufficient  for  independence 
of  the  past.  It  turns  out  that  the  difficulty  is  not  state  space  but  rather  ‘Miime”: 
Viewed  as  a  process  on  the  set  of  possible  individuals,  partially  ordered  by  descent, 
even  very  general  populations  models  has  a  Markov  iaui  structure  (inheritance  from 
mother  and  then  you  lead  or  own  life). 

This  idea  is  \ised  to  formulate  general  branching  processes  in  abstract  type 
spaces  as  Markov  fields.  The  strong  Markov  branching  property  holds  and  an 
intrinsic  martingale  (with  partially  ordered  indices,  which  are  set  of  individuals) 
is  exhibited.  The  martingale  is  uniformly  integrable  under  the  famed  ‘xlogx’  - 
condition.  Together  with  Markov  renewal  theory  and  classical  limit  theory  for 
sums  of  independent  random  variables  it  catches  the  asymptotics  of  the  process,  as 
real  time  passes. 


SPACE- TIME  STOCHASTIC  PROCESSES 


by 

Dudley  Paul  Johnson 

University  of  Calgary 
Canada 


ABSTRACT 

In  conducing  a  scientific  experiment,  one  gets  a  sequence  of  measurements 
[Afni.rfx)]  where  Ar(n)  is  a  random  variable  representing  the  nth  measured  spa¬ 
tial  change  in  a  system  since  the  last  measurement  was  taken  and  T(n)  is  a  random 
variable  representing  the  measured  time  since  the  last  measurement  was  taken. 

Using  the  theory  of  algebraic  representations  of  discrete  time  stochastic  pro¬ 
cesses  in  Johnson  [1,  2,  3],  we  describe:  1)  how  to  estimate  the  algebraic  represen¬ 
tation  of  the  general  space-time  stochastic  process  from  a  sample 
Afnj.rfn),  2)  how  to  use  the  estimated  algebraic  representation  to  compute  the  be¬ 
havior  of  the  system  when  the  times  between  observations  happen  to  be  so  small 
that  the  system  was  effectively  observed  continuously,  3)  how  space-time  models 
allow  for  the  act  of  observing  the  system  to  affect  the  system  itself  and  4)  the 
close  relationship  between  space-time  stochastic  processes  and  quantum  stochastic 
processes. 


References 

1.  Johnson,  Dudley  Paul  (1974).  Representations  and  classihcations  of  stochastic 
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OPTIMAL  PORTFOLIO  AND  CONSUMPTION  DECISIONS  FOR 


A  “SMALL  INVESTOR”  ON  A  FINITE  HORIZON* 


loannis  Karatzas 


Columbia  University 
New  York,  NY 


John  P.  Lehoczky 
and 


Steven  E.  Shreve 


Carnegie-Mellon  University 
Pittsburgh,  PA 


ABSTRACT 


A  general  consumption/ investment  problem  is  considered  for  am  agent  whose 
actions  cannot  affect  the  mau'ket  prices,  amd  who  strives  to  maximize  total  expected 
discounted  utility  of  both  consumption  and  terminal  wealth.  Under  very  general 
conditions  on  the  nature  of  the  mau'ket  model  and  on  the  utility  functions  of  the 
agent,  it  is  shown  how  to  approach  the  above  problem  by  considering  sepau'ately 
the  two,  more  elementau'y  ones  of  maximizing  utility  of  consumption  only  and  of 
maximizing  utility  of  terminal  wealth  only,  and  then  appropriately  composing  them. 
The  optimal  consumption  and  wealth  processes  are  obtained  quite  explicitly.  In 
the  case  of  a  market  model  with  constant  coefficients,  the  optimal  portfolio  and 
consumption  rules  axe  derived  very  explicitly  in  feedback  form  (on  the  current  level 
of  wealth.) 


Keywords:  Portfolio  and  consumption  processes,  utility  functions,  stochastic  control, 
martingale  representation  theorems,  change  of  probabilty  measure,  Feynman- 
Kac  theorem. 


*  Research  supported  by  the  National  Science  Foundation  under  grants  DMS-84- 
16734  (Karatzas)  and  DMS-84-03166  (Lehoczky  and  Shreve). 


RANDOM  TIME  CHANGES  FOR  PROCESSES  WITH 
RANDOM  BIRTH  AND  DEATH 
by 

H.  Kaspi 

Technion 
Haifa,  Israel 

ABSTRACT 

During  recent  years  a  great  deal  of  work  has  been  done  on  Markov  processes 
(VtiQ)  with  random  birth  and  death  times  (denoted  a  and  p  respectively).  We 
study  time  changes  for  such  processes.  An  important  class  of  those  processes  ao’e 
stationary  processes,  where  Q  is  invariant  under  the  time  shift  operator.  In  this  case, 
the  l-dimensional  distribution  is  excessive  relative  to  the  transition  semigroup. 

In  the  classical  case  of  a  Markov  process  (Xt,P),t  e  [0, f),  with  a  stationary 
transition  function,  a  time  change  consists  of  an  increasing  process  (5(),  so  that 
Xt  =  Xs,  is  a  Markov  process  (with  a  stationary  transition  function).  (S*)  is  obtained 
as  an  inverse  of  a  continuous  additive  functional  (i4,)«>o. 

In  the  present  situation,  the  additive  functional,  of  the  classical  case,  is  replaced 
by  a  homogeneous  random  measure  fl,  naturally  related  to  (^4*).  An  increasing 
process  (Bt)  (clock)  is  obtained  from  B,  by  fixing  B„  at  a  point  u  e  (a,p),(Ct)  - 
the  right  continuous  inverse  of  (Bt)  replaced  (5t)  of  the  classical  case.  We  consider 
only  time  changes  that  preserve  both  the  stationarity  and  the  Markov  property.  To 
obtain  this,  some  care  is  required  in  the  choice  of  B„.  The  details  of  this  construction 
will  be  discussed. 

We  show  that  the  time  changed  process  will  have 

v(C)  =  Q  f  lc(Yt)B(dt) 

as  1-dimensionaJ  distribution,  and  A/(x)  =  E*(f{Xs,))  as  transition  semigroup  {(St)  = 
as  above),  u  will  be  invariant  for  (A)  iff  B(a,t)  =  oo  for  all  t  >  a  a.e.,  and 
purely  excessive  iff  limtia  B(a,t)  =0.  Q  a.e.  If  time  permits,  we  shall  apply  the  time 
change  to  the  study  of  the  entrance  behavior  of  the  process  near  a. 


MODELLING  LOSS  NETWORKS 
by 

Frank  Kelly 

University  of  Cambridge 
England 


ABSTRACT 

This  talk  will  concern  models  of  telephone  and  computer  communication  net¬ 
works.  Even  the  simplest  such  models  raise  interesting  and  difficult  mathematical 
questions:  we  shall  touch  on  problems  involving  central  limit  theorems,  fixed  point 
approximations,  optimization  results,  catastrophes  and  long  range  order. 


NEW  DEVELOPMENTS  IN  THE  STATISTICAL 
THEORY  OF  SHAPE 
by 

David  G.  Kendall 

Cambridge 
United  Kingdom 

ABSTRACT 

(i)  The  shape-space  for  three  labelled  points  in  the  plane  has  been  shown  by  the 
writer  to  be  a  2-dimensional  sphere  of  radius  5.  If  A  is  a  compact  convex  set  with 
interior,  and  if  A,  B  and  C  are  iid  uniform  inside  A,  they  determine  a  random  triangle 
and  so  a  shape-measure  on  the  shape-space,  usefully  described  by  the  density  m(x,  y) 
relative  to  the  meatisre  dxdy,  where  (x,y)  are  appropriate  cartesian  coordinates  in 
a  stereographic  projection  of  the  shape-space.  C.  G.  Small  found  that  m  has  a 
constant  value  on  a  certain  “basic  segment”  in  the  (x,  y)-plane.  Le  Hui-lin  and  the 
writer  have  now  found  m(x,  y)  for  all  polygons  A.  The  exotic  geometry  behind  this 
construction  will  be  presented  by  slides. 

(ii)  There  is  a  similar  problem  if  the  plane  carrying  A,  B  and  C  is  replaced  by 
a  2-sphere  of  radius  R.  When  R  approaches  infinity,  the  solution  to  this  problem 
approaches  the  size-and-shape  density  appropriate  to  (i).  Asymptotics  for  large  R 
are  needed  for  the  analysis  of  nearly  “collinear”  quasar  triplets.  A  sketch  will  be 
given  of  the  work  on  this  problem  by  T.  K.  Came,  Le  Hui-lin  and  the  writer. 

(iii)  The  Delaunay  tessellation  generated  by  a  2-  (or  m-)  dimensional  Poisson 
process  yields  a  collection  of  random  triangles  (simplexes)  that  is  expensive  to  sim¬ 
ulate  directly.  It  will  be  shown  how  for  moderate  m  (say  less  than  10)  a  tile-by-tile 
simulation  is  possible,  thus  avoiding  the  construction  of  the  tessellations  themselves. 
This  is  used  to  investigate  many  unsolved  problems,  such  as  “how  many  tiles  pack 
together  at  a  point” ,  and  “what  can  we  say  about  the  shape  of  a  Poisson-Delaunay 
tile  for  given  m,  and  especially  for  large  m”. 


COUPLING  AND  THE  NEUMANN  HEAT  KERNEL 

by 

Wilfrid  S.  Kendall 


ABSTRACT 

Let  be  two  convex  domains  (with  smooth  boundary)  with  corresponding 

Neumann  heat  kernels  Chavel  has  conjectured  that  if 

z,  y  £  Di  C 

then  the  following  monotonicity  result  holds  for  all  t: 

»?i(z,y,t)  >  rii{x,y,t) 

He  has  proved  this  in  the  special  case  when  2)3  is  a  ball  centered  at  either  z  or  y. 
(As  Chavel  says,  the  proof  is  simply  integration  by  parts!) 

By  exploiting  the  connection  of  the  Neumann  kernel  to  reflecting  Brownian 
motion  it  is  possible  to  prove  the  result  in  another  special  case;  when  is  a  ball 
centered  at  either  i  or  y.  The  proof  depends  on  a  careful  coupling  construction  of 
the  reflecting  Brownian  motions  for  Di  and  for  D2,  using  the  same  probability  space 
for  both  processes. 


PROPHET  ENfEQUALITIES  AND  RELATED  PROBLEMS 
OF  OPTIMAL  STOPPING 
by 

D.  P.  Kennedy 


University  of  Cambridge 
England 


ABSTRACT 


Prophet  inequalities  relate  the  expected  maximum  of  a  sequence  of  random 
variables  (the  average  reward  to  a  “prophet”  with  complete  foresight  who  is  allowed 
to  choose  one  from  the  sequence)  to  the  maximum  expected  reward  of  a  gaunbler 
who  chooses  one  from  the  sequence  using  (non-amticipative)  stopping  times.  The 
best-known  such  result  (due  to  Krengel,  Sucheston  and  Garling  [2])  shows  that  for 
a  sequence  of  non-negative  independent  random  variables  the  ratio  of  the  return 
of  the  prophet  to  that  of  the  gambler  is  always  bounded  by  2.  Hill  and  Kertz  [l] 
showed  that  for  independent  random  variables  taking  values  in  [0, 1]  the  difference 
between  the  respective  returns  is  bounded  by  1/4.  A  review  will  be  presented  of 
work  extending  these  results  to  situations  (i)  where  the  players  are  permitted  more 
than  one  choice  from  the  sequence,  and  (ii)  where  the  players  have  more  than  one 
sequence  from  which  to  sample.  In  addition,  limiting  results  for  threshold-stopped 
random  variables  related  to  extreme-value  theory  for  independent  sequences  will  be 
discussed. 
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ON  THE  BEHAVIOUR  OF  SOLUTIONS  OF 
STOCHASTIC  DIFFERENTIAL  EQUATIONS 

by 

G.  Kersting 

University  of  Frankfurt 

West  Germany 

ABSTRACT 

In  order  to  analyze  the  behaviour  of  some  solution  of  the  autonomuous  SDE 

dXt  =  b(Xt)dt  +  o(Xt)dtVt, 

driven  by  a  Wiener  process  (W«),  one  may  try  to  compare  it  with  solutions  of  the 
dynaunical  system  dYt  =  In  the  l-dimensional  situation  the  following  turns 

out  to  be  true:  If  a(x)^  is  small  compau-ed  to  6(a:),  then  both  systems  show  a  similau' 
behaviour.  More  precisely:  If  a{x)^  =  o(x6{x)),  as  x  -►  oo,  and  if  6(x)  >  0,  then  Xt  ~  Yt 
for  t  -»  oo  on  the  event  {Xt  oo}.  In  the  opposite  situation  x6(x)  =  o(o(x)*)  the 
facts  are  completely  different.  For  exaunple  it  is  fairly  easy  to  show  that  there  is 
a  monotone  transformation  /(x)  with  /(x)  ~  x  for  large  x,  such  that  the  drift  term 
of  the  diffusion  /(Xt)  vanishes  everywhere.  Since  this  is  not  the  case  for  f(Yt)  it  is 
fairly  obvious  that  Xt  and  Yt  are  no  longer  close  to  each  other. 

We  present  a  result,  which  generalizes  this  second  assertion  to  non-degenerate 
diffusions  in  higher  dimensions.  No  assumptions  on  the  specific  form  of  a[x)  and 
b[x)  are  needed,  also  no  knowledge  on  the  qualitative  behaviour  of  (Xt)  or  [Yt)  \a 
required.  The  main  assumption  concerns  the  magnitude  of  the  (the  eigenvalues  of) 
a(x)^  in  comparison  with  |6(i)|  •  |x|  for  large  |x|. 

Technically  we  are  led  to  the  problem  of  solving  a  certain  Poisson  equation 
Lf  =  g  on  the  unbounded  domain  (x  e  JZ** :  |x|  >  1),  subject  to  the  boundary  condition 
|/(x)|  =  o(|x|),  as  |x|  —  oo. 


LEAVING  AN  INTERVAL  IN  LIMITED  PLAYING  TIME 

by 

David  Heath* 


I 


Cornell  University 
Ithaca,  NY 

and 

Robert  P.  Kertz** 

Georgia  Institute  of  Technology 
Atlanta,  GA 


£ 


I 


1 


ABSTRACT 

A  player  starts  at  x  in  (-G,G)  and  attempts  to  leave  the  interval  in  a  limited 
playing  time.  In  the  discrete  time  problem,  G  is  a  positive  integer  tind  the  position 
is  described  by  a  random  walk  starting  at  integer  x,  with  mean  increments  zero,  and 
variance  increment  chosen  by  the  player  from  (0, 1]  at  each  integer  playing  time.  In 
the  continuous  time  problem,  the  player’s  position  is  described  by  an  Ito  diffusion 
process  with  infinitesimal  mean  pau’ameter  zero  and  infinitesimal  diffusion  parameter 
chosen  by  the  player  from  (0,1]  at  e«u;h  time  instant  of  play.  To  maximize  the 
probability  of  leaving  the  interval  (-G,G)  in  a  limited  playing  time,  the  player  should 
play  boldly  by  always  choosing  largest  possible  variance  increment  in  the  discrete¬ 
time  setting  and  largest  possible  diffusion  parameter  in  the  continuous-time  setting, 
until  the  player  leaves  the  interval.  In  the  discrete  time  setting,  this  result  affirms 
a  conjecture  of  Spencer.  In  the  continuous  time  setting,  the  value  function  of  play 
is  also  identified. 


*  Partly  supported  by  the  U.S,  Army  Research  Office  through  the  Mathematical 
Sciences  Institute  at  Cornell  University  and  by  a  grant  from  the  AT&T  Foundation. 

^  **  Supported  in  part  by  National  Science  Foundation  grants  DMS-84-01604  and 

DMS-86-01153. 
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RANDOM  WALKS  AND  CONVOLUTION 
EQUIVALENT  DISTRIBUTIONS 
by 

Claudia  Kliippelberg 

Universitat  Mannheim 
West  Germany 

ABSTRACT 

Consider  an  M/G/1  queue  with  arrival  rate  A  and  service-time  distribution  F 
of  mean  n.  Up  —  A/i  is  less  than  1,  then  the  stationary  waiting-time  distribution 
exists  and  is  given  by 

oo 

W{x)  =  ^(l-p)p''Fp-(x), 

n=0 

where  Ft(x)  :=  F{y)dy  is  the  integrated  tail  distribution  of  F.  Under  certain 

conditions  on  Fi  the  class  5(7)  of  convolution  equivalent  distributions  is  the  char¬ 
acterizing  class  for  tail-equivalence  of  W  and  where  a  distribution  F  belongs  to 

^(7).  7>0>  if 

(i)  lim.^00 /(x  -  y)//’(x)  =  «''•'  VyeiR 

(ii)  F^‘(x)/F(x)  =  2/(7)  <  00 

with  moment  generating  function  /  of  F.  Results  of  this  type  have  been  proved  by 
Cline  and  Veraverbeke. 

Thus  one  is  interested  in  conditions  on  F  implying  Fj  e  5(7).  For  a  distribution 
F  satisfying  (i)  Kairamata’s  theorem  gives  F[x)/Fi(x)  =  7.  For  7  >  0  this 

ensures  Fj  e  5(7)  iff  F  e  5(7).  In  the  caise  7  =  0,  Fr  e  5(0)  if  F  belongs  to  5*.  5*  is  a 
subclass  of  5(0),  consisting  of  those  distributions  F  satisfying 

lim  f  {F(x  -  y)/F{x)}  F(y)dy  =  2ijK  00. 

Moreover,  the  class  5*  leads  to  a  characterization  of  5(7)  for  7  >  0  and  thus  provides 
the  possibility  to  find  uniform  conditions  for  F  e  5(7)  for  any  7>0. 

If  the  function  e''*F(x)  is  decreasing  to  0  we  prove 

F  e  5(7)  «=►  G  6  5* 

where  <5(x)  :=  e''*/'(x).  This  result  can  be  extended  to  chau'acterize  the  claiss  5(7). 
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MULTICHANNEL  QUEUEING  SYSTEM  WITH 
SEMI-ORDERED  ENTRY 
by 

Masanori  Kodama 

Kyushu  University 
Fukuoka,  Japan 

and 

Jiro  Fukuta 

Aichi  University 
Toyohaski,  Japan 


ABSTRACT 

We  consider  the  multichannel  queueing  system  with  semi-ordered  entry.  The 
following  assumptions  are  made  for  system  operation; 

(1)  For  the  system:  System  has  m  parallel  servers  and  channels  of  each  server  are 
denoted  by  1, 2, . . . ,  m  respectively. 

(2)  For  arrivals:  (i)  All  arrivals  arrive  at  a  common  entry  for  the  system;  (ii)  arrivads 
are  Poisson  distributed,  with  mean  arrival  rate  =  A. 

(3)  For  service:  (i)  Each  server  has  a  maximum  waiting  space  capacity  Ni  for  the 

server  of  the  ith’s  channel  (ii)  service  time  is  exponentially  distributed 

for  each  server,  with  mean  service  rate  =  for  the  tth  server;  (iii)  the  time  for 
service  of  a  given  server  is  independent  of  all  prior  service  history,  occupation 
of  all  servers  and  the  size  of  waiting  space. 

(4)  For  the  queue  discipline:  (i)  Arrival  to  the  system  checks  each  queue-length 
in  front  of  channel,  and  he  seeks  the  channels  with  the  minimum  length  of 
queues  unoccupied  fully.  And  he  enter  to  the  one  with  minimum  number  in  the 
channels  sought  above.  We  will  call  this  as  semi-ordered  discipline,  (ii)  Arriveds 
are  denied  service  if  all  waiting  spaces  are  occupied. 

In  this  paper,  the  stationary  solutions  about  these  systems  are  obtained  and 
these  results  are  compared  with  those  ordered  entry  queue.  The  model  described 
here  has  wide  applications;  for  example,  to  production  systems  with  closed-loop 
conveyors. 
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A  COMPUTATIONAL  APPROACH  TO  NONLINEAR  FILTERING 
BASED  ON  GAUSS  INTEGRATION 
by 

Franz  Konecny 

Universitat  fur  Bodenkultur,  Wien 
Wien,  Austria 

ABSTRACT 

Let  X  denote  an  one-dimensional  diffusion  process  satisfying  an  Ito  -  differential 
equation 

dXt  =  f(Xt)dt  +  a(Xt)dV,. 

It  is  required  to  estimate  4>{Xt)  from  an  observation  process  of  the  form 

dYt  =  h{Xt)dt  +  pdWf 

We  address  the  problem  of  the  recursive  calculation  of  the  conditional  expecta¬ 
tion  E{(p(Xt)\Y,-, 8  <  t).  The  corresponding  conditional  law  at  can  be  represented  in 
uimormalized  form  by  the  measure  valued  stochastic  differential  equation 

dcrt(<f>)  =  <Tt(L  4>)dt  +  ~at[h  4>)dYt, 

P 

where  L  is  the  infinitesimal  generator  of  X.  By  the  classical  Gaussian  integration 
rules,  we  can  write 

n 

fc=i 

The  weights  ouft)  and  Gauss-points  n,(t)  are  functionals  of  the  observed  path  (y,;»  < 
t)  and  the  rest  term  vanishes  when  ^  is  a  polynomial  of  order  less  than  2n.  The 
Galerkin  equations  for  the  processes  (ak(t),xk{t);k  <  n)  will  be  derived  and  analysed. 
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WHITE  NOISE  APPROACH  AND  APPROXIMATIONS 
FOR  TWO-PARAMETER  FILTERS 

by 

H.  Korezlioglu 

Ecole  NationaU  Superieure  dea  Telecommunicationa 
Paris,  France 


ABSTRACT 

The  filtering  problem  for  processes  with  two  continuous  parameters  was  mod¬ 
elled  and  solved  in  (4)  for  the  linear  Gaussian  case.  The  same  model  was  used 
in  (3)  for  the  derivation  of  nonlinear  filtering  equations  for  two-parcimeter  semi¬ 
martingales;  but  no  method  of  solution  was  proposed  in  the  nonlinear  case.  The 
main  difficulty  in  this  case  is  due  to  the  fact  that  the  filtering  problem  can  only 
be  expressed  and  solved  (if  possible!)  by  means  of  filtering  techniques  for  infinite 
dimensional  processes.  In  the  linear  Gaussian  case,  the  problem  reduces  to  the 
resolution  of  Riccati  equations  for  nucleatr  operator  valued  covariances. 

We  propose  an  approximation  method  of  the  filter  by  discretizing  the  pwameters 
as  in  (2)  and  compare  the  method  with  the  white  noise  approach,  considered  in 
(1).  In  case  the  state  process  is  a  bidirectional  diffusion  (l),  the  filter  can  be 
approximated  by  means  of  a  recursively  computable  discrete  parameter  filer. 
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TRAVELLING  WAVES  IN  BRANCHING  DIFFUSION 

by 

S.  P.  Lalley 
and 

T.  Sellke 
Purdue  Univereity 

ABSTRACT 

We  study  an  inhomogeneous  branching  diffusion  process  in  which  individual 
particles  execute  standard  Brownian  motions  and  reproduce  at  rates  depending  on 
their  locations.  The  rate  of  reproduction  for  a  particle  located  at  position  x  is  fi(x)  = 
b  +  0o{x),  where  6  >  o  and  fio{x)  is  a  nonnegative,  continuous,  integrable  function.  If 
M(t)  is  the  position  of  the  rightmost  particle  at  time  t,  then  aat-*oo,  M(t)-med(M(t)) 
converges  in  law  to  a  location  mixture  of  extreme  value  distributions.  We  determine 
med(Jlf(t))  to  within  a  constant  +o(l).  The  linear  rate  at  which  med(M(t))  -*  oo 
depends  on  the  largest  eigenvalue  of  a  differential  operator  involving  ^(x);  when 
6  >  0,  the  cases  A  <  2,  A  =  2,  and  A  >  2  are  qualitatively  different. 


LOW  DENSITY  EXPANSION  FOR  A  TWO-STATE  RANDOM 
WALK  IN  RANDOM  ENVIRONMENT 


Gregory  F.  Lawler 


Duke  University 
Durham,  NC 


ABSTRACT 


A  nearest  neighbor  random  walk  on  is  considered  where  points  of  the  lattice 
are  labeled  “good”  or  “bad” .  A  particle  takes  a  vertical  step  with  probability  aa  or 
ag  and  a  horizontal  step  with  probability  l-aa  or  1  -  ,  depending  on  whether  its 

present  site  is  good  or  bad.  The  increments  au*e  symmetric  in  the  sense  that  a  step 
of  +1  is  as  likely  as  a  step  of  -l.  If  the  good  and  bad  sites  are  placed  randomly,  with 
density  p  of  bad  sites,  it  is  known  that  there  exists  emd  a  such  that  for  almost  every 
placement  of  sites,  the  random  walk  in  the  long  run  behaves  like  a  homogeneous 
walk  with  vertical  probability  a  and  horizontal  probability  1  -  a.  Here  we  consider 
the  problem  of  estimating  a  as  a  function  of  p;  in  particular’,  when  og  =  j.as  fixed, 
we  derive  rigorously  the  first  two  terms  of  the  expansion  of  a(p)  at  p  =  0. 
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RKHS  FOR  GAUSSIAN  MEASURES  ON  METRIC 
VECTOR  SPACES 
by 

Anna  T.  Lawniczak 

University  of  Toronto 
Toronto,  Canada 

ABSTRACT 

The  RKHS  for  Gavissian  measures  on  complete  separable  metric  vector  spaces 
which  are  not  necessarily  locally  convex  are  constructed. 

Let  (X,B,n)  denote  a  complete  separable  metric  vector  space  with  the  Borel 
i7-algebra  B  completed  in  a  symmetric  Gaussian  measure  (i.  Let  (R,B(R))  denote 
the  real  line  and  B(R)  its  Borel  tr-algebra.  A  measurable  map  F  from  (JT.B)  into 
[R,  B(R))  is  called  a  quasi-additive  measurable  functional  (q.m.f.)  if 

F(x  +  y)  =  F(®)  +  fCv)  lix  iM  a.e. 

F(-x)  =-F(x)  /i  a.e. 

Let  X‘  (the  space  of  all  q.m.f.)  generate  B(modM)  then  the  RKHS  of  the  measure 
/i  coincides  with  the  set  of  all  admissible  translates  of  the  measure  m- 

Important  examples  of  spaces  of  this  kind  which  are  not  locally  convex  vector 
spaces  are:  the  space  Lo  =  Lo[0,l]  of  all  measurable  functions  defined  on  the  unit 
interval  with  convergence  in  measure  or  more  generally  some  Orlicz  spaces  L^. 

As  an  application  of  our  result  we  obtsun  that  every  Gaussian  measure  defined 
on  a  separable,  complete  metric  vector  space  such  that  there  are  sufficiently  many 
measurable  linear  functionals  is  an  extension  of  the  canonical  cylindrical  Gaussian 
measure  on  the  RKHS. 


SYSTEMS  OF  INDEPENDENT  MARKOV  CHAINS 

by 

T.  M.  Liggett 
and 

S.  C.  Port 

University  oj  California,  Los  Angeles 

ABSTRACT 

Let  P{x,y)  be  the  transition  probabilities  for  an  irreducible  Markov  chain  on 
a  countable  set  S.  We  consider  infinite  systems  of  particles  which  move  indepen¬ 
dently  on  5,  following  the  law  of  this  Markov  chain.  The.se  systems  are  regarded 
as  Markov  processes  on  the  space  of  configurations  of  particles  on  S.  Since  at  least 
the  time  of  Doob’s  classic  book  on  stochtistic  processes,  it  has  been  known  that  one 
class  of  equilibrium  distributions  for  this  process  consists  of  Poisson  processes  with 
intensities  k  which  satisfy  irP  =  r.  Mixtures  of  these  Poisson  processes  (which  are 
called  Cox  processes)  are  also  equilibrium  distributions.  In  1978,  the  first  author 
proved  that  a  sufficient  condition  for  all  equilibrium  distributions  for  this  system  to 
be  Cox  processes  is  that 

(C)  lim  8upP”(i,  y)  =  0 

'»-<»x€S 

for  all  y  €  5.  While  this  is  a  natural  condition  in  that  it  rules  out  positive  recurrent 
chains,  and  corresponds  to  the  infinitesimal  condition  for  Poisson  convergence  of 
sums  of  independent  indicators,  examples  suggest  that  one  should  determine  the 
extent  to  which  this  condition  is  necessary  for  the  conclusion  to  hold.  We  prove 
that  it  is  not  at  all  necessary  if  P  is  null  recurrent,  but  that  it  is  almost  necessary 
if  P  is  transient.  (In  fact,  it  is  necessary  if  the  chain  satisfies  the  mild  condition 
E,P(a:,  y)  <  oo  for  each  y.  When  condition  (C)  fails,  we  construct  non  Cox  equilibria 
by  using  entrance  laws.)  This  state  of  affairs  is  particularly  nice,  since  in  many 
examples,  it  turns  out  that  condition  (C)  either  fails,  or  is  hard  to  verify,  if  the 
chain  is  null  recurrent.  However,  it  is  usually  fairly  easy  to  check  whether  or  not  it 
is  satisfied  if  the  chain  is  transient.  In  addition  to  studying  the  equilibria  for  these 
systems,  we  give  conditions  for  convergence  to  a  Cox  equilibrium  for  general  initial 
distributions. 


ERGODICITY  AND  INEQUALITIES  FOR  CERTAIN 
POINT  PROCESSES 
by 

Torgny  Lindvall 

University  of  Gotehorg 
Gotehorg,  Sweden 


ABSTRACT 

Let  7V(A)  be  the  number  of  renewals  in  the  Borel  set  A  c  (0,  oo)  for  a  zero-delayed 
renewal  process,  with  lifelength  distribution  F  having  mean  (jt.  For  simplicity,  as¬ 
sume  F  has  a  density,  and  let  A  =  l//i  denote  the  renewal  intensity.  There  are  two 
categories  of  results  on  N  and  the  renewal  measure  M  (M(A)  =  E[A(A)]);  we  may  let 
them  be  represented  by 

(1)  ||A/(t  +  •)  -  A  ■  0  as  t oo 

for  all  c>  0,  where  ||  •  ||c  denotes  total  Vciriation  norm  on 
(0,  c|  and  t  the  Lebesgue  measure, 


(2)  A(t  +  A)  is  stochastically  decreasing  as  t  -►  oo  for  all  Borel 

sets  A,  if  F  is  of  decreasing  failure  rate  (DFR)  type. 

In  this  talk,  we  show  that  the  analogue  to  (1)  holds  for  a  class  of  point  processes 
with  limited  memory.  We  also  introduce  a  way  to  define  the  DFR  property  for  point 
processes  in  terms  of  partial  orderings  on  the  space  of  their  histories.  A  suitable 
coupling,  using  imbedding  in  a  bivariate  Poisson  process,  is  then  instrumental  in 
generalizations  of  (2). 


\ 

\ 


I 


1.^-' 


s 

s 

N 


N 


LATTICE  BESSEL  FUNCTIONS  AND  THEIR  APPLICATIONS 
TO  A  TRANSIENT  ANALYSIS  OF  QUEUEING  NETWORKS 

by 

William  A.  Massey 

AT&T  Bell  Laboratoriea 
Murry  Hill,  NJ 


ABSTRACT 

Modified  Bessel  functions  are  the  key  to  solving  the  joint  transient  distribution 
of  the  M/M/1  queue  and  the  first  time  it  becomes  idle.  To  solve  the  analogous 
problem  for  the  N-node  series  Jackson  network,  the  author  was  led  to  invent  a  new 
clciss  of  special  functions  that  generalize  modified  Bessel  functions.  They  are  called 
lattice  Bessel  functions  since  they  are  indexed  by  the  N-dimensional  integer  lattice. 
A  solution  was  obtained  for  the  total  busy  period  (every  server  is  working)  of  a 
series  Jackson  network  by  analyzing  the  symmetry  properties  of  these  functions. 
We  use  the  methods  of  images  for  the  solution  by  showing  that  our  state  space  is  a 
fundamental  domain  of  the  lattice  with  respect  to  the  group  action  induced  by  the 
lattice  Bessel  function  symmetry  group.  Given  a  transient  description  of  the  series 
Jackson  network  before  some  server  becomes  idle,  a  natural  follow-up  issue  is  to 
solve  for  the  joint  distribution  of  the  network  precisely  at  the  time  that  some  queue 
empties.  This  was  addressed  in  a  subsequent  paper  (co-authored  by  Francois  Bac- 
celli  of  INRIA)  using  martingale  techniques.  Moreover,  we  can  approximate  these 
transient  distributions  by  deriving  their  large  time  asymptotic  expansions.  This 
was  achieved  by  computing  the  large  time  asymptotic  expansions  for  lattice  Bessel 
functions  in  a  third  paper,  co-authored  by  Paul  Wright  of  Berkeley.  In  a  fourth 
paper  co-authored  by  both  F.  Baccelli  and  P.  Wright,  we  adapt  these  techniques  to 
solving  the  analogous  problem  for  a  closed  N-node  cyclic  network.  Here  we  use  an 
infinite  symmetry  group  that  decomposes  into  the  semi-direct  product  of  simpler 
groups.  This  allows  us  in  turn  to  derive  the  spectral  decomposition  for  the  genera¬ 
tor  of  this  joint  process.  Finally,  a  fifth  paper  by  the  author  applies  these  functions 
to  derive  the  transient  behavior  of  a  ^eries  queueing  network  that  is  related  but  not 
equal  to  the  Jackson  network.  The  symmetry  methods  used  for  solving  its  transient 
distribution  permit  a  derivation  of  its  non-product  form  steady  state  measure. 
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ASYMPTOTIC  NORMALITY  IN  NONLINEAR  FILTERING  VIA  A 
BAYESIAN  CRAM]6r.RAO  INEQUALITY 

by 

Eddy  Mayer- Wolf 

Teehnion  LI.  T. 

Haifa,  Israel 

ABSTRACT 

It  is  well  known  that  the  problem  of  the  nonlinear  filtering  of  a  diffusion  is 
usually  unsolvable  in  closed  form.  In  recent  years  the  diffusion’s  asymptotic  lower 
order  conditional  moments  have  been  identified,  the  small  parameter  being  the 
intensity  of  the  observation  noise. 

This  work  extends  the  asymptotic  analysis  by  considering  the  diffusions’  condi¬ 
tional  law  itself.  Specifically,  it  is  shown  that  under  appropriate  assumptions  this 
conditional  law,  suitably  rescaled,  is  asymptotically  Gaussian. 

The  technique  used  involves  the  Fbher  information  J[fj)  of  a  probability  measure 
II  and  a  Bayesian  Cram4r-Rao  type  inequality,  a  scalar  version  of  which  is 

[CR)  var(#i)  J(m)  >  1 

for  which  equality  is  achieved  iff  ^  is  Gaussian.  The  idea  is  that  asymptotic  equality 
in  (CR)  yields  asymptotic  normality  of  ii. 


A  STOCHASTIC  DIFFERENTIAL  EQUATION  INVOLVING 
CYLINDRICAL  BROWNIAN  MOTION 

by 

David  McDonald 

University  of  Ottawa 
Ottawa,  Canada 


ABSTRACT 

Let  i4  be  a  constant,  positive  definite,  self-adjoint  operator  on  a  real,  separable 
Hilbert  space  H  (in  practice  t?).  We  assume  that  A  has  a  complete  orthonormal 
family  of  eigenvectors  (f>i,  corresponding  to  a  set  of  positive  eigenvalues 

A<f>k  =  ■4>k  k  =  1,2,  -  ■  ■  . 

We  study  the  stationary,  weaJcly  continuous  solution  A’(t)  of  the  equation 

dX{t)  =  -AX{t)dt  +  dB{t) 

where  B{t)  is  a  cylindrical  Brownian  motion  on  H  and  a  is  a  constant,  positive 
operator  such  that  {4>k,y/a4>k)  =  >/3fc!  =  0,»  /  j. 

Theorem.  Let  T  >  0.  Assume  that  £^1  ft  the  ratios 

(a*/Afc)JLi  are  distinct  (with  ai/Ai  =  maxfc(ofc/Afc),  without  loss  of  generality).  Then 

P{  8up  IIXIOII  >  x) 

t€[0.1| 

<  |2«Ai''^oiJfiiexp  ■  [t(1  +  0(x~‘^))  +  yA^^x"^  +  0(x“^)j 

where  Ki  =  ^  •  Hklj  (t  “  ft^)  ^  the  two  O-terms  are  with  respect 

to  X  -+  +00,  and  are  uniform  in  T  >  0. 

These  results  are  also  extended  to  linear  feedback  control  systems  driven  by 
Gaussian  noise  and  one  calculates  the  probability  of  an  large  deviation  of  a  quadratic 
cost  function  of  the  state  Af(t). 


STOCHASTIC  FLOW  NETWORKS 
by 

Avi  Mandelbaum 

Stanford  University 
Stanford,  CA 

ABSTRACT 

This  talk,  based  on  a  joint  work  with  Hong  Chen,  is  about  a  stochastic  model 
for  flow  in  a  network.  The  network  is  represented  by  a  graph,  and  the  flow  is  that  of 
indistinguishable  units  which  traverse  individually  along  its  arcs  and  interact  within 
its  nodes.  Two  familiar  examples  where  such  a  model  arises  are  some  queueing  and 
finite  particle  systems.  Three  levels  of  space-time  aggregation  are  discussed.  First, 
the  model  is  introduced  at  a  microscopic  level,  paying  attention  to  its  fine  struc¬ 
ture.  Then,  macroscopic  analysis  identifies  the  heavily  congested  nodes.  Finally,  a 
diffusion  approximation,  in  terms  of  the  heavily  congested  nodes,  is  proposed  at  an 
intermediate  level  of  aggregation.  When  the  number  of  units  that  circulate  within 
the  network  is  constant  in  time,  this  diffusion  approximates  the  number  of  units 
present  at  each  node  (as  a  fraction  of  total),  and  it  behaves  like  a  Brownian  motion 
that  is  reflected  off  the  faces  of  the  unit  simplex. 


THE  TRANSIENT  BEHAVIOR  IN  ERLANG’S  MODEL  FOR 
LARGE  TRUNK  GROUPS  AND  VARIOUS 
TRAFFIC  CONDITIONS 
by 

Debasis  Mitra 


Alan  Weiss 

AT&T  Bell  Laboratories 
Murray  Hill,  NJ 


ABSTRACT 

We  consider  the  classic  queuing  problem  in  telephony:  obtaining  the  probability 
that  a  customer  who  attempts  to  use  a  phone  finds  no  circuit  available.  Specifically, 
we  suppose  that  a  group  of  N  trunks  (circuits)  is  empty  at  time  t  =  0,  and  thereafter, 
receives  a  Poisson  (A)  stream  of  calls,  eaoh  call  having  an  independent,  exponentially 
distributed  holding  time  with  mean  one  (1).  This  is  an  M/M/N/N  queue.  We  let 
E(t]N,X)  denote  the  probability  of  blocking;  that  is,  E{t-,N,\)  is  the  probability  that 
all  N  circuits  are  in  use  at  time  t.  By  scaling  A  with  N  so  that  A  =  A7,  we  obtain 
asymptotic  expressions  for  E{t;N,N'i)  as  N  becomes  large  for  three  natural  cases: 
7  <  1  (light  traffic),  7  =  1  (moderate  traffic),  and  7  >  1  (heavy  traffic). 

We  also  obtain  sample  path  results.  For  example,  let  ZN{t)  denote  the  fraction 
of  trunks  in  use  at  time  t  (0  <  Zs(t)  <  1),  and  define  Wr(()  =  7(l-e"‘)  +  C(e*  -  1),  where 
^  Conditioned  on  Zn(T)  =  1,  we  can  show  that  for  any  e  >  0, 

Urn  P{  sup  IZN(f)  -  WT{t)\  <  e\ZN[t)  =  1)  =  1. 

A— 00  o<t<r 

(If  7  >  1  we  need  T  <  log  for  this  result  to  hold.) 

The  results  are  derived  in  two  ways.  Most  of  the  asymptotic  expansions  come 
from  the  Laplace  transform  of  E{t;N,X),  which  we  expand  using  Laplace  integral 
asymptotics  and  then  invert.  The  sample  path  results  are  obtained  from  the  thoery 
of  Izuge  deviations. 
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STOCHASTIC  MODELS  OF  QUEUE  STORAGE 

by 

E.  G.  Coffman,  Jr.,  L.  Plato,  I.  Mitrani,  L.  A.  Shepp 

AT&T  Bell  Laboratories 
Murray  Hill,  NJ 

and 

C.  Knessl 

Northwestern  University 
Evanston,  IL 

ABSTRACT 

We  study  three  queueing  models  where  storage  cells  are  occupied  by  incoming 
items  and  are  released  by  departing  ones.  Under  those  conditions,  storage  tends 
to  fragment.  A  free  cell  may  have  a  lower  address  than  an  occupied  one,  in  which 
case  the  former  is  said  to  be  ‘wasted’.  The  object  of  interest  is  the  equilibrium 
distribution  of  the  stochastic  process  where  X(t)  is  the  number  of  wasted 

cells  and  K(t)  is  the  number  of  items  present,  at  time  t. 

In  all  three  cases,  items  arrive  according  to  a  Poisson  process  and  have  exponen¬ 
tially  distributed  required  service  times.  In  the  first  model,  there  are  infinitely  many 
servers  and  the  storage  scheduling  strategy  is  ‘First-Fit’.  A  closed  form  solution 
for  the  number  of  wasted  cells  is  obtained.  In  the  second  model,  there  is  a  single 
server  and  the  scheduling  strategy  is  ‘Leftmost  Preemptive-Resmne’.  The  interest 
of  this  model  is  that  it  provides  an  upper  bound  on  the  number  of  wasted  cells,  for 
a  large  class  of  storage  strategies.  A  series  expansion  is  obtained  for  the  generating 
function  of  the  joint  distribution  of  X  and  Y.  This  yields  a  simple  expression  for 
the  asymptotic  behaviour  of  E(X)  under  heevy  load. 

The  third  model  is  also  a  single-server  one,  with  a  Processor-Sharing  srrs  . 
discipline  and  a  ‘Periodic  Compaction’  storage  strategy.  It  bound.';  the  nurr O'* ' 
wasted  cells  from  below,  at  least  within  the  class  of  Processor-Sharing 
The  problem  of  finding  the  joint  distribution  of  X  and  >  i.s  redm  rd  •,<  '  »■  .  - 

a  set  of  one-dimensional  recurrence  relations.  Again,  rlu-rr  i^.  ..  s  :•  ;  .  * 
expression  for  E(X)  under  heavy  load. 
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HOMOGENEOUS  RANDOM  MEASURES  FOR  MARKOV 
PROCESSES  IN  WEAK  DUALITY;  STUDY  VIA  AN 
ENTRANCE  BOUNDARY 
by 

H.  Kaspi 

Technion 
Haifa,  Israel 

and 

J.  B.  Mitro 

University  of  Cincinnati 

Cincinnati,  OH 

ABSTRACT 

For  Markov  processes  in  weak  duality,  we  study  time  changes,  decompositions 
of  Revuz  measure,  and  potentials  of  additive  functionals  which  may  charge  the 
process  lifetime.  The  basic  tools  are  a  Ray-Knight  (entrance)  compactiiication, 
Dynkin’s  theory  of  minimal  excessive  measures,  and  a  process  with  random  birth 
and  death.  The  talk  will  focus  on  an  application  of  these  results  to  entrance  laws 
for  one-dimensinal  diffusions  on  (O.oo). 


REMARKS  ON  THE  BASIC  EQUATIONS  FOR  A 
SUPPLEMENTED  GSMP  AND  ITS  APPLICATIONS 

TO  QUEUES 
by 

Masakiyo  Miyazawa 
Science  Univeraity  of  Tokyo 
and 

Genji  Yamazaki 

Tokyo  Metropolitan  Institute  of  Technology 

ABSTRACT 

A  supplemented  GSMP  (Generalized  Semi-Markov  Process)  is  known  as  a  useful 
stochastic  process  for  discussing  fairly  general  queues  including  queueing  networks. 
Although  much  work  has  been  done  on  its  insensitivity,  there  were  only  a  few 
works  on  its  generad  disctission.  This  paper  considers  a  supplemented  GSMP  in 
general  setting.  Our  main  concern  is  a  system  of  Laplace-Stieltjes  transforms  of 
the  steady  state  equations  called  the  basic  equations.  The  difference  between  the 
basic  equations  and  the  ordinary  ones  b  that  the  former  use  Palm  distributions  of 
point  processes.  We  first  derive  the  basic  equations  under  the  stationary  condition 
based  on  theory  of  point  processes.  It  is  shown  that  those  basic  equations  with 
some  additional  conditions  characterize  a  stationary  distribution  of  GSMP.  That 
is,  they  give  a  generator  of  a  supplemented  GSMP.  We  also  discuss  how  to  get  the 
stationary  distribution  when  a  solution  of  the  basic  equations  is  partially  known  or 
inferred.  This  includes  an  important  remark  to  the  fact  by  which  we  are  liable  to 
be  trapped.  Some  examples  of  queues  are  given  which  includes  a  counter  example 
to  the  literature. 
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DECOMPOSITION  OF  BINARY  RANDOM  FIELDS,  AND  SOME 
RELATED  TOPICS  FROM  STATISTICAL  MECHANICS 

by 

Charles  M.  Newman 

University  of  Arizona 
Tucson,  AZ 

ABSTRACT 

Let  ^c(-X^)  denote  the  maximum  d  in  [0,1/2]  such  that  a  binary  random  field  X 
can  be  decomposed  as  the  modulo  2  sum  of  two  independent  binary  fields,  one  of 
which  is  independent  Bernoulli  (white  binary  noise)  of  weight  d.  This  quantity  is  of 
some  relevance  in  the  analysis  of  the  information  theoretic  rate  distortion  function 
of  X.  Lower  boimds  on  6c  when  X  is  Gibbsian  have  been  obtained  by  Bassalygo- 
Dobrushin  {Problems  Info.  Trans.  (Russian),  23  no.  1  (1987)),  Hajek-Berger  {Ann. 
Prob.,  15  no.  3  (1987))  and  the  author  {Ann.  Prob.,  15  no.  3  (1987)).  Our  methods 
are  based  on  the  location  of  the  complex  zeros  of  the  probability  generating  function 
of  X.  We  discuss  these  methods  and  point  out  that  in  certain  cases  they  lead  to  an 
exact  relation  between  Sc  and  a  well  known  (and  numerically  computable)  statistical 
mechanical  quantity,  the  radius  of  convergence  of  the  Mayer  expansion. 


ON  THE  LEVY-PROHOROV  DISTANCE  BETWEEN 
COUNTING  PROCESSES 
by 

Martti  Nikunen 
and 

Esko  Valkeila 

University  of  Helsinki 
Helsinki,  Finland 


ABSTRACT 

Suppose  that  JV  is  a  counting  process  having  a  deterministic  continuous  compen¬ 
sator  A  and  let  M  be  another  counting  process  on  the  same  probability  space  with 
compensator  B.  In  [3]  we  derived  an  upper  bound  for  the  Levy-Prohorov  distance 
between  the  distributions  of  N  and  M  in  the  case  where  B  is  continuous.  Now  we 
extend  this  result  to  some  cases  in  which  the  compensator  B  can  have  jumps.  This 
result  gives  some  information  about  the  rate  of  convergence  in  a  limit  theorem  due 
to  Kabanov,  Liptser  and  Shiryayev  [1]. 

References 
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AN  EXISTENCE  THEOREM  FOR  MEASURES  ON 
PARTIALLY  ORDERED  SETS,  WITH  APPLICATIONS 
TO  RANDOM  SET  THEORY 
by 

Tommy  Norberg 

University  of  Goteborg  and 
Chalmers  University  of  Technology 
Goteborg,  Sweden 

ABSTRACT 

We  state  conditions  on  a  partially  ordered  set  L  and  a  mapping  A  defined  on  a 
class  7c  of  filters  on  I,  under  which  the  latter  extends  to  a  measure  on  the  minimal 
cT-field  over  7c.  By  applying  this  extension  result  to  the  case  when  Z,  is  a  continuous 
lattice  with  a  second  countable  Scott  topology,  we  obtain  a  characterization  of  the 
probability  measures  on  L.  The  correspondence  on  the  line  between  probability 
measures  and  distribution  functions  is  a  special  case  of  this  characterization.  An¬ 
other  special  case  is  a  variant  of  Choquet’s  existence  theorem  for  distributions  of 
random  closed  sets  in  locally  compact  second  countable  Hausdorff  spaces  5.  Our 
approach  to  this  result  shows  that  it  holds  as  soon  as  the  topology  of  5  is  continuous 
and  second  countable.  We  also  obtain  characterizations  of  the  distributions  of  all 
random  compact  and  all  random  compact  convex  subsets  in  H**  for  finite  d. 


CONSTRAINED  DYNKIN’S  STOPPING  PROBLEM 
WITH  CONTINUOUS  PARAMETER 

by 

Yoshio  Ohtsubo 

Kochi  Vniveraity 
Japan 


ABSTRACT 

In  this  paper  we  study  Dynkin’s  stopping  problem  with  a  finite  constraint  for 
right  continuous,  adapted  and  bounded  processes,  which  is  an  extension  of  a  discrete 
time  case  [2].  In  general  a  minimax  value  process  of  the  problem  does  not  coincide 
with  a  maximin  process.  We  show  that  there  exists  a  right  continuous  version  of 
the  minimax  (maximin)  value  process  which  has  the  aggregation  property,  and  that 
the  version  is  the  smallest  (largest)  among  right  continuous  processes  satisfying 
certain  stopped  super-  and  submartingale  inequalities.  We  also  give  the  necessary 
and  sufficient  conditions  for  the  coincidence  of  two  value  processes.  Under  these 
conditions  the  value  process  is  a  unique  solution  to  martingale  inequalities. 

For  Dynkin’s  problem  without  a  finite  constraint  Lepeltier  and  Maingueneau 
[1]  and  Stattner  [3]  have  already  proved  the  aggregation  and  the  coincidence  of  the 
value  processes  without  any  conditions. 
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WHEN  IS  A  STOCHASTIC  INTEGRAL  A  TIME  CHANGE 

OF  A  DIFFUSION? 
by 

Bernt  0ksendal 


ABSTRACT 

We  give  a  necessary  and  sufficient  condition  (in  terms  of  u,v,b,a)  that  a  time 
chauige  of  an  rv-dimensional  Ito  stochastic  integral  Xt  of  the  form 

dXt  =  +  v{t,ti>)dBt 

leads  to  a  process  with  the  same  law  as  a  diffusion  Yt  of  the  form 

dYt  =  b{Yt)dt-^a(Yt)dBt, 

where  the  generator  A  of  Yf  is  assumed  to  have  a  'Clique  solution  of  the  martingale 
problem.  The  result  has  applications  to  filtering  theory,  conformal  martingales  in 
<r*  and  harmoniC  morphisms. 
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ON  THE  mRAGIMOV-IOSIFESCU  CONJECTURE  FOR 
^MIXING  SEQUENCES 
by 

Magda  Peligrad 

Univeraity  of  Cineinnati 
Cincinnati,  OH 

ABSTRACT 

The  aim  of  this  paper  is  to  give  new  central  limit  theorems  and  invariance  prin¬ 
ciples  for  sequences  of  ^mixing  sequences  of  random  variables  that  come  to  support 
the  truth  of  the  Ibragimov-Iosifescu  conjecture.  A  related  conjecture  is  formulated 
and  a  positive  answer  is  given  for  the  distributions  that  have  tails  regularly  varying 
with  the  exponent  -2. 


STRONG  APPROXIMATION  OF  RECORDS  AND  RECORD 
TIMES  BY  POISSON  AND  WIENER  PROCESSES 

by 

Dietmor  Pfeiffer 


ABSTRACT 

For  an  i.i.d.  sequence  of  random  variables  we  investigate  the  asymptotic  strong 
behavior  of  record  values  and  record  times.  Several  approaches  are  considered  which 
relate  record  times  with  Poisson  processes,  which  gives  rise  to  a  strong  approxima¬ 
tion  by  Wiener  processes  in  the  sense  of  Komlos-Major-Tusnady.  Interesting  new 
relationships  between  record  times  and  the  jump  times  of  extremal  processes  as  well 
as  the  record  values  are  among  the  results  to  be  presented. 


OPTIMAL  INSPECTION  AND  CONTROL  OF  A 
SEMIMARKOV  DETERIORATION  PROCESS 

by 

Armando  Z.  Milioni 

Northwestern  University 
Evanston,  IL 

and 

Stanley  R.  Pliska 

University  of  Illinois 
Chicago,  IL 


ABSTRACT 

Systems  operating  while  undergoing  deterioration  toward  failure  are  common 
situations.  When  modeling  such  systems  it  is  customary  to  model  that  underlying 
deterioration  process,  be  it  the  wear  of  a  cutting  tool,  the  length  of  microcrzu:ks 
in  a  mechanical  part,  or  the  size  of  a  cancerous  tumor,  as  a  Markov  process,  even 
though  such  a  submodel  is  often  unrealistic.  As  a  first  step  toward  an  accurate 
model,  we  take  the  underlying  deterioration  process  to  be  semimarkov. 

The  process  can  be  in  one  of  three  states,  say  healthy,  defective,  and  sick. 
We  seek  the  inspection  schedule  which  minimizes  the  expected  costs  of  inspection, 
treatment,  and  sickness.  False  positives  can  occur,  but  when  they  do  an  additional, 
more  expensive  test  reveals  the  true  state.  The  problem  is  solved  with  (what  else?) 
dynamic  programming.  The  value  function,  which  is  a  function  only  of  the  process’ 
age,  is  right-continuous  but  not  necessarily  decreasing. 

Our  basic  model  is  extended  to  the  cases  where  costs  are  discounted  and  where 
false  positives  cajinot  be  distinguished  from  true  positives.  We  also  give  particular 
attention  to  the  catastrophic  case  where  the  cost  of  sickness  is  infinite.  Two  versions 
are  analysed:  the  problem  of  minimizing  the  probability  of  sickness  subject  to  a 
specified  upper  bound  on  the  number  of  inspections,  and  the  problem  of  minimizing 
the  expected  inspection  and  treatment  costs  subject  to  a  specified  upper  bound  on 
the  probability  of  sickness. 
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SOME  LIMIT  THEOREMS  FOR  DIFFUSION  PROCESSES 
ON  THE  CIRCLE  AND  THE  ANNULUS 

by 

Ross  Pinsky 


ABSTRACT 


Let  Lt  =  eLo  +  /-i, where  Lq  is  a  nondegenerate  elliptic  operator  on  ajid  Lj  = 
We  assume  that  for  fixed  r,  h  generates  a  positive  recurrent 
diffusion  on  the  circle  with  invariant  measure  fir(dB)-  Let  X*(t)  =  (r*{t),^*(t))  denote 
the  diffusion  generated  by  ^L,  and  let  u,  be  the  solution  to  the  Dirichlet  problem 
L,u  =  0  on  D  and  u  =  /  on  dD,  where  D  =  {i  ;  ri  <  jil  <  r^)  and  /  is  continuous. 
Then  u.(x)  =  Exf{X‘{X*(T^))  where  is  the  first  exit  time  from  D.  By  the  averaging 
principle,  the  process  r*(t)  converges  weakly  to  the  process  r°(t)  generated  by  Lo, 
the  operator  obtained  from  Lo  by  restricting  to  functions  depending  only  on  r  and 
averaging  the  coefficients  with  respect  to  Hr{dd).  Furthermore,  <  r* ) 

converges  weakly  to  /ir,  (<i^)  as  e  0,  where  r*  denotes  the  hitting  time  of  the  circle 
of  radius  r  and  (t,y)  =  (1.2)  or  (2.1).  The  above  information  allows  us  to  evaluate  the 
limiting  distribution  of  (r*(r^)),5*(T^))  and  thus  also  the  asymptotics  of  u,(z). 

Now  consider  the  situation  in  which  we  perturb  the  annulus  D.  Now,  starting 
from  X  satisfying  ri  <  \x\  <  ro,  one  expects  intuitively  that  the  support  of  the  exit  dis¬ 
tribution  will  converge  to  the  limiting  support  consisting  of  the  r,-ball  with  the  two 
points  (ro,ffi),t  =  1,2  adjoined.  What  is  not  clear  is  how  the  limiting  exit  distribution 
is  distributed  on  (ro.fli)  and  (ro,^2)-  We  will  evaluate  this  limiting  distribution  which 
will  then  also  allow  us  to  evaluate  the  asymptotics  of  u,(z)  as  e  0. 
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ON  THE  GI/GI/1/0  QUEUEING  LOSS  SYSTEM 

by 

Behnam  Pourbabai 

New  York  University 
New  York,  NY 


ABSTRACT 

In  this  paper  both  the  overflow  and  the  departure  processes  from  a  GI/GI/1/0 
rueueing  loss  system  with  a  renewal  input,  independent  and  identically  distributed 
service  times,  a  single  server,  and  no  waiting  room  will  be  charcicterized  as  spe¬ 
cial  regenerative  processes.  Furthermore,  the  tandem  behavior  of  a  GI/GI/l/0  -►  • 
/GI/1/0  queueing  loss  system  will  be  studied  by  approximating  the  departure  pro¬ 
cess  from  each  queueing  loss  system  with  a  compatible  phase  type  renewal  process. 
In  addition,  numerical  results  will  be  provided  and  the  approximation  outcomes  will 
be  compared  against  those  from  a  simulation  study.  Finally,  engineering  applica¬ 
tions  will  be  discussed. 
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ON  THE  DEPENDENCE  STRUCTURE  OF  HITTING  TIMES 
OF  MULTIVARIATE  PROCESSES 
by 

Nader  Ebrahimi 
and 

T.  Ramalingam 

Northern  lUinoia  University 
DeKalb,  IL 

ABSTRACT 

The  subject  of  dependence  concepts  and  related  inequalities  for  random  vari¬ 
ables  and,  more  generally,  for  stochastic  processes  is  one  of  the  most  widely  studied 
topics  in  probability  and  statistics.  Very  often,  analysis  of  dependent  multivari¬ 
ate  processes  relies  heavily  on  the  study  of  the  distributional  aspects  of  two  or 
more  hitting  or  first-passage  times.  The  properties  of  such  random  times  have  been 
well  documented  for  processes  exhibiting  specific  dependence  structures  such  as  the 
Markovian.  Whereas  such  traditional  settings  have  been  fruitful,  stochastic  model¬ 
ing  of  hitting  times  per  se  in  order  to  account  for  positive  or  negative  dependence 
among  such  times  is  often  either  necessary  or  expedient.  For  example,  in  many 
reliability  problems,  it  may  be  possible  to  observe  not  the  processes  themselves  but 
only  terminal  events  such  as  failure  or  death  of  systems  and  any  information  as  to 
the  nature  of  dependence  among  first  failure  times  will  be  useful  in  the  estimation 
and  prediction  of  the  system  reliability.  Besides,  such  direct  modeling  of  random 
times  may  bring  forth  new  inequalities  for  the  underlying  processes. 

Ebrahimi  [J.  Applied  Prob.,  24  (1987)]  has  initiated  a  direct  approach  to  the 
study  of  dependence  structures  of  hitting  times  of  bivauriate  processes.  Following 
his  approach,  positive  and  negative  dependence  notions  and  properties  thereof  will 
be  presented  for  more  general  multivariate  processes.  Inequalities  for  the  zeros  of 
the  Brownian  Motion  process  and  for  the  reliability  of  systems  will  be  given  as 
applications  of  our  concepts  and  results. 


LIGHT  TRAFFIC  DERIVATIVES  VIA  LIKELIHOOD  RATIOS 

by 

Martin  1.  Reiman 
and 

Alan  Weiss 

AT&T  Bell  Laboratories 
Murray  Hill,  NJ 

ABSTRACT 

We  consider  the  steady-state  behavior  of  open  queueing  systems  with  Poisson 
au'rival  processes  in  light  traffic,  that  is,  as  the  arrival  rate  tends  to  zero.  We  provide 
expressions  for  derivatives  of  various  quantities  of  interest  (such  as  moments  of 
steady  state  sojourn  times  and  queue  lengths)  with  respect  to  the  arrival  rate,  at  am 
arrival  rate  of  zero.  These  expressions  are  obtained  using  the  regenerative  structure 
of  the  queueing  system,  along  with  a  change  of  measure  formula  based  on  likelihood 
ratios.  The  derivatives,  which  can  be  used  in  interpolation  approximations,  may  be 
evaluated  analytically  in  simple  cases,  and  by  simulation  in  general. 


SOME  PROPERTIES  OF  WESTCOTT’S  FUNCTIONAL 

by 

Paul  Ressel 


ABSTRACT 

For  random  measures  on  locally  compact  spaces  the  so-called  Laplace  functional 
is  the  appropriate  generalization  of  the  classical  Laplace  transform.  These  function¬ 
als  may  be  characterized  by  positive  definiteness  and  a  weak  continuity  property. 
A  certain  sharper  version  of  positive  definiteness  will  be  shown  to  single  out  the 
Westcott’s  functionals,  i.e.  the  Laplace  functionals  of  joint  processes.  A  stronger 
continuity  requirement  characterizes  finitary  point  processes. 


SOME  STOCHASTIC  CONTROL  PROBLEMS  AND  THEIR 
APPLICATIONS  TO  INEQUALITIES  FOR  DIFFUSIONS 

by 

Gareth  Roberts 

Warwick  Univeraity 
United  Kingdom 

ABSTRACT 

The  problem  of  controlling  a  Brownian  motion  with  a  process  of  bounded  veloc¬ 
ity,  so  as  to  minimize  certain  functionals  of  its  path,  is  considered.  In  particular  the 
fimctionals,  B[f{xt)\,B\J^  and  B[f  /[x,  >  t)],  for  symmetric,  increasing 

for  X  >  0  functions  /,  are  minimized.  Stochastic  bounds  for  a  class  of  diffusions  are 
thus  founded,  and  this  result  is  generalized  to  n-dimensional  processes.  Similarly, 
stochastic  boimds  for  Tt,  the  time  |x(|  spends  above  a  certain  level  are  found  for  the 
same  class  of  diffusions.  Explicit  solutions  are  given  for  the  first  two  problems. 


QUEUES  WITH  NON-STATIONARY  INPUT  STREAM 

by 

Tomasz  Rolski 

Wroclaw  University 
Poland 


ABSTRACT 

We  consider  a  single  server  system  with  general  independent  inter-arrival  times 
and  doubly  stochastic  Poisson  arrivals.  In  this  talk  I  shall  survey  the  following 
issues: 

(i)  ergodic  properties  for  such  queues  and  their  stationary  representations  ([5]), 

(ii)  bounds  for  the  characteristics  ([2]  and  references  therein,  [3],  [6]), 

(iii)  periodic  Poisson  queues  as  a  special  case  of  interest  with  emphasis  on 

-  inequalities  and  identities  between  queueing  characteristics  ([l]), 

-  evaluation  of  characteristics. 
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A  SPOT  WELDING  RELIABILITY  PROBLEM 

by 

M.  Rumsewics 
and 

P.  Taylor 

University  of  Adelaide 
South  Australia 


ABSTRACT 

Mzmy  production  lines  have  a  station  where  spot  welding  takes  place.  At  such 
stations  it  is  frequently  the  case  that  multiple  operators  draw  on  the  same  power 
supply.  Given  the  high  voltage  drops  that  occur  during  spot  welding  and  the  de¬ 
terioration  in  weld  quality  that  cam  occur  when  a  large  number  of  operators  spot 
weld  simultaneously,  it  is  of  interest  to  investigate  the  probability  of  poor  welds 
being  produced.  We  analyse  a  spot  welding  station  used  at  General  Motors-Holden 
(Aust).  The  first  model  reduces  to  a  generalized  Engset  system  (as  used  in  telecom¬ 
munications  models).  The  second  model  removes  access  to  the  power  supply  of 
additional  welders  whenever  the  extra  power  drain  would  cause  poor  quality  welds. 
We  make  the  assumption  that  all  relevant  distributions  are  negative  exponential 
so  as  to  allow  analytic  tractability  of  the  problem.  The  model  then  becomes  one 
of  the  Quasi  Birth  and  Death  type  as  analysed  by  Neuts  (1981)  and  Gaver  et  al 
(1984).  Performeuice  measures  and  numerical  results  are  presented  for  the  range 
of  parameter  values  typical  of  those  at  GMH.  These  show  the  size  of  power  supply 
required  to  adequately  service  a  spot  welding  station  is  very  small  for  either  model. 
Hence  it  is  preferable  to  implement  the  second  model  examined  as  this  would  lead 
to  no  poor  quality  welds  being  produced. 

References 

1.  Gaver,  D.  P.,  Jacobs,  P.  A.  and  Latouche,  G.  (1984).  Finite  birth-and-death 
models  in  randomly  changing  environments.  Adv.  Appl.  Prob.  16  715-731. 
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INSENSITIVITY  AND  GENERALISED  TRANSITION  RATES 

by 

M.  Rumsewicz 

University  of  Adelaide 
South  Australia 

ABSTRACT 

We  consider  a  process  P  on  a  set  of  states  5,  and  A  is  a  subset  of  5.  Utilizing 
Whittle’s  concept  of  insensitivity,  we  suppose  that  upon  jumping  into  the  set  A  the 
process  is  assigned  a  nominal  sojourn  time  from  a  general  distribution  with  unit 
mean.  This  system  is  said  to  be  insensitive  to  nominail  sojourn  time  in  A  if  the 
equilibrium  distribution  of  time  spent  in  each  state  is  unaffected  by  the  form  of  the 
general  distribution.  Most  of  the  current  literature  makes  the  assumption  that  all 
transition  rates  q{x,  x')  from  state  x  to  state  x'  are  fixed.  In  this  paper  we  relax  this 
assumption  aJid  allow  the  trauisition  rates  to  depend  upon  the  length  of  time  the 
process  has  been  in  A  and  show  that  under  certain  conditions  the  insensitivity  of 
the  process  is  maintained. 


ON  A  CLASS  OF  CUMULATIVE  PROCESSES  IN 
WARRANTY  ANALYSIS  AND 
PENSION  ACCUMULATION 
by 

Izzet  Sahin 

Univernty  of  tVuconMn 

Milwaukee,  WI 

ABSTRACT 

Consider  a  point  process  with  time-varying  interoccurrence  intervals.  For  t  = 
1,2,...,  let  the  tth  interval  start  at  and  terminate  at  u  where  0  =  to  <  <  ■  . 

Write  Altj-i)  =  tj  -  U-i.  Assume  that  the  distribution  of  X{t)  depends  continuously 
on  r  but,  given  u,  X(ti)  does  not  depend  on  Alty),  j  <  %.  Let  A(t)  be  the  number  of 
occurrences  durii  i  (0,t],  and,  for  i  >0  arbitrary  but  fixed,  let  t/(«,r,X(r))  represent 
a  function  of  the  interval  Jf(r),  its  starting  epoch  r,  and  the  constant  «.  Define 
^(*•0  =  A’lti)),  A(t)  >  0  (*V(*,t)  =  0  if  iV(t)  =  0)  as  the  cumulative 

“reward”  during  (O,*]. 

Time-dependent  behavior  of  processes  of  the  type  t  >  0}  and  related 

questions  are  investigated.  Some  special  cases  of  interest  are;  1)  =  1  if  X  >  «,  =  0, 

otherwise;  in  this  case,  is  the  number  of  occurrences  during  (0,t]  that  are 

preceded  by  intervals  of  length  >  a;  2)  U  =  X  if  X  >  $,U  =  0,  otherwise;  in  thb  case, 
W(a,t)  is  the  total  time  spent  during  (0,(]  in  sojourns  of  length  >$;  2)  U  =  inin(a,A)i 
when  tV(a,t)  represents  the  total  time  measured  during  (0,t],  if  the  clock  is  stopped 
whenever  X  >  a.  These  processes  have  applications  in  warramty  analysis  and  pension 
accumulation. 


STOCHASTIC  EVOLUTION  EQUATIONS  WITH  EXPONENTIAL 

TYPE  FLUCTUATION 
by 

Takeyuki  Hida 

Nagoya  University 
Japan 

and 

Kimiaki  Saito 

Meijo  University 
Japan 

ABSTRACT 

Exponential  type  fluctuations  of  the  forms  F(t)  =  exp|/  /(t,u)B(u)(fu]  and  G(t)  = 
exp[/  9(u)B(u)^(iu],  B{t)  being  the  Gaiissian  white  noise,  often  arise  in  the  stochastic 
evolution  equations  describing  biological  or  physical  phenomena.  An  important 
example  of  such  a  process  is  the  so-called  Oosawa’s  equation: 

|x(t)  =  -k.F(t)  X(t)  +  k^F(tr^ .  (1  -  X(0). 

where  f  f{t,u)B{u)du  is  taken  to  be  the  Omstein-Uhlenbeck  process  with  a  positive 
constant.  Using  the  white  noise  analysis  we  can  discuss  some  evolutional  phenomena 
determined  by  the  equation. 

References 

1.  Oosawa,  F.  et  al,  (1987).  Fluctuation  in  living  cells:  effect  of  fleld  fluctuation 
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MAXIMA  OF  SYMMETRIC  STABLE  PROCESSES 

by 


Gennady  Samorodnitsky^'^ 

Univeraity  of  North  Carolina 
Chapel  Hill,  NC 

ABSTRACT 

We  study  large  deviations  of  symmetric  stable  processes  represented  as  stochas¬ 
tic  integrals  with  respect  to  random  symmetric  stable  measures. 

The  exact  asymptotic  behavior  of  supremum  distribution  functions  is  estab¬ 
lished  for  synunetric  stable  processes  with  0  <  a  <  1,  as  well  as  for  those  defined 
on  finite  parameter  sets.  For  symmetric  stable  processes  with  1  <  a  <  2  defined  on 
infinite  sets,  an  asymptotic  lower  bound  for  the  supremum  distribution  function  is 
given. 

We  deduce  a  necessary  and  sufficient  condition  for  a.s.  boundedness  of  symmet¬ 
ric  stable  processes  with  0  <  a  <  1,  and  a  necessary  condition  for  a.s.  boundedness 
of  symmetric  stable  processes  with  1  <  a  <  2. 


This  research  was  conducted  while  the  author  was  receiving  Dr.  Chaim  Weiz- 
mann  Post-Doctoral  Fellowship  for  Scientific  Research. 

Research  partly  supported  by  the  Air  force  Office  of  Scientific  Research  Grant 
No.  F49620  85  C  0144. 


A  MULTIPARAMETER  ALMOST  SUPERADDITIVE  LIMIT 
THEOREM  AND  ITS  APPLICATION  TO 
COMBINATORIAL  OPTIMIZATION 
by 

Klaus  Schiirger 

University  of  Bonn 

FR  Germany 

ABSTRACT 

Motivated  by  the  properties  of  a  family  of  random  variables  which  arises  in  the 
context  of  the  traveling-salesman  problem,  we  introduce  a  strong  almost  superad¬ 
ditivity  condition  (SASA)  for  multipairameter  families  of  random  variables  which  is 
weaker  than  a  certain  notion  of  superadditivity  introduced  in  [1].  We  derive  an  al¬ 
most  sure  limit  theorem  for  families  of  random  variables  satisfying  the  SASA,  which 
generaJizes  an  ergodic  theorem  of  [l].  We  also  indicate  how  our  limit  theorem  en¬ 
tails  results  on  the  growth  of  matchings,  Steiner  trees,  traveling-salesman  processes 
as  well  as  triangulations  in  large  areas.  These  applications  have  been  motivated  by 
[2],  [3],  [4]. 
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THE  DISTRIBUTION  OF  THE  SPLITTING  TIME  FOR  A 

DNA  STRAND 
by 

L.  A.  Shepp 
and 

R.  Vanderbei 

AT&T  Bell  Laboratoriee 

Murray  Hill,  NJ 

ABSTRACT 

Mark  Westcott  asked  for  the  distribution  of  the  time  r  for  a  strand  of  length  L  to 
completely  unravel  if  an  end  of  a  strand  unravels  at  rate  1/2,  and  new  end  points  of 
unraveling  occur  at  rate  \dxdt  along  any  remaining  interval  dx  of  the  strand  in  auiy 
time  interval  dt.  A  direct  approach  involves  higher  dimensional  Markov  processes, 
but  we  show  that  the  process  can  be  reduced  to  a  solvable  one  dimensional  problem 
by  introducing  the  new  Markov  process  X  =  A'(t),  t  >  0  which  increases  at  rate  1,  and 
jumps  at  rate  X  X'(t)  to  a  uniformly  distributed  random  fraction  of  itself  at  each  time 
t.  The  maximum  of  the  X  process  starting  at  X(0)  =  0,  over  an  interval  of  length 
I,  has  the  same  distribution  as  r.  We  show  by  this  method  that  r  is  essentially 
constant. 


EQUILIBRIUM  IN  A  MULTI-AGENT 
CONSUMPTION/INVESTMENT  PROBLEM 

by 

S.  E.  Shreve 
and 

J.  P.  Lehoczky 

Carnegie  Mellon  University 
Pittsburgh,  PA 


ABSTRACT 

Each  of  finitely  many  agents  is  endowed  with  a  commodity  stream,  and  the 
agents  ’nust  collectively,  dynamically  determine  the  price  of  this  commodity  for 
purposes  of  trading.  The  agents  invest  their  income  from  trading  in  a  market 
whose  stock  prices  are  continuous  semimartingales.  The  agents  may  also  consume 
the  commodity,  and  do  so  in  order  to  maximize  the  expected  utility  of  consumption, 
subject  to  the  condition  of  almost  sure  nonnegative  wealth  at  the  final-time.  Equi¬ 
librium  obtains  when  a  commodity  price  process  can  be  found  so  that  each  agent 
solving  his  own  stochastic  control  problem  results  in  aggregate  consumption  exactly 
equal  to  aggregate  endowment,  for  all  times,  almost  surely.  Such  an  equilibrium 
will  be  exhibited. 


QUEUES  AS  HARRIS  RECURRENT  MARKOV  CHAINS 

by 

Karl  Sigman 

Columbia  University 
New  York,  NY 

ABSTRACT 

We  present  a  general  framework  for  modeling  queues  in  discrete  time  (at  arrival 
epochs)  as  Harris  recurrent  Markov  Chains  (HRMC’s).  Since  HRMC’s  are  regen¬ 
erative,  the  queues  inherit  the  regenerative  structure.  The  input  to  the  queues  is  a 
marked  point  process  (mpp)  for  which  the  sequence  {T„,  k^)  of  interarrival  times  and 
marks  is  assumed  governed  by  a  HRMC.  Such  inputs  include  the  cases  of  i.i.d.,  re¬ 
generative,  Markov  modulated  as  well  as  the  output  from  some  queues.  As  specific 
examples,  we  consider  split  and  match,  tandem,  G/G/c  as  well  as  more  general  open 
networks.  In  the  case  of  i.i.d.  input,  explicit  regeneration  points  can  sometimes  be 
found  and  we  include  some  examples  of  this  type. 

Keywords  and  phrases:  Queue,  discrete  time,  Harris  recurrent  Markov  chain,  regen¬ 
erative. 
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ANATOMY  OF  THE  INTERPOLATION  METHOD  FOR 
APPROXIMATING  FUNCTIONS  OF 
QUEUEING  SYSTEMS 
by 

Burton  Simon 

University  of  Colorado 
Denver,  CO 


ABSTRACT 

Suppose  A  is  the  total  arrival  rate  of  customers  to  a  queueing  system,  and  /(A),0  < 
A  <  c  is  some  function  of  interest  such  as  a  moment  or  quantile  of  a  sojourn  time  dis¬ 
tribution.  The  light  traffic  limits  of  /  are  its  derivatives  at  A  =  0;/(0),/'(0),/"(0),...  . 
A  heavy  traffic  limit  of  /  is  A  =  limA_cs(A),  where  jfA)  is  a  “normalized”  version  of 
/(A),  e.g.  3(A)  =  (c  -  A)/(A).  Light  and  heavy  traffic  limits  can  be  computed  for  a 
large  class  of  systems,  many  of  which  are  otherwise  intractable.  If  k  light  traffic 
limits  along  with  a  heavy  traffic  limit  can  be  calculated  for  /  then  /(A)  can  be  ap¬ 
proximated  by  /(A)  =  3(A)/<i(A),  where  3(A)  is  the  unique  ikth  degree  polynomial  that 
mat.-hes  the  known  light  and  heavy  traffic  limits  of  3(A),  and  d(A)  is  the  normalizing 
function,  i.e.  3(A)  =  d(A)/(A). 

This  talk  will  present  an  overview  of  the  interpolation  method,  and  a  new  (sim¬ 
ple  but  surprising)  result  that  relates  light  and  heavy  traffic  limits.  This  relation 
sheds  light  on  the  interpolation  method  by  offering  another  construction  of  the 
same  approximation,  and  points  towards  possible  methods  for  attacking  some  open 
issues. 
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RECURSIVE  ESTIMATION  FOR  A  CLASS  OF 
COUNTING  PROCESSES 
by 

Peter  Sprey 

Frtt  University 
Amsterdam,  Netherlands 

ABSTRACT 

In  this  paper  we  will  consider  recursive  parameter  estimation  for  counting  pro¬ 
cesses  that  admit  an  intensity  process  /  which  is  linear  in  the  parameter,  meaning 
that  /  =  x.p.  Here  x  is  a  d-dimensional  predictable  process  and  p  is  a  d-dimensional 
parameter.  The  dot  means  inner  product.  The  algorithm  that  we  want  to  present 
is  similar  to  the  one  that  can  be  found  in  [l].  The  formula  for  the  algorithm  that 
we  will  give  is  derived  from  an  asymptotic  expression  for  the  likelihood  ratio  pro¬ 
cess  under  the  assumption  that  local  asymptotic  normality  holds.  In  [l]  we  proved 
strong  consistency  under  the  restricting  condition  that  the  eigenvalues  of  a  regress¬ 
ing  type  matrbc  tend  to  infinity  with  the  same  convergence  rate  for  all  eigenvalues. 
In  this  paper  we  considerably  relax  this  condition  in  that  it  is  now  assumed  that 
the  minimal  eigenvalue  of  this  matrix  tends  to  infinity  and  that  the  logarithm  of  the 
maximal  eigenvalue  is  bounded  by  the  minimal  eiganvalue.  A  condition  of  this  type 
is  known  for  least  squares  estimation  in  linear  regression  models;  see  for  instance 
[2,3].  Contrary  to  the  estimators  that  have  been  considered  in  these  papers  we  are 
also  able  to  prove  efl[iciency  for  our  recursive  estimators.  This  is  not  very  surprising 
since  oxir  estimators  turn  out  to  be  almost  equal  to  the  off-line  maximum  likelihood 
estimators,  for  which  this  property  is  well-known. 
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PROBABILISTIC  AND  WORST  CASE  ANALYSES  OF 
CLASSICAL  PROBLEMS  OF  COMBINATORIAL 
OPTIMIZATION  IN  EUCLIDEAN  SPACE 

by 

J.  Michael  Steele 

Princeton  University 
Princeton,  NJ 


ABSTRACT 

The  classical  problems  which  are  considered  2ire  the  traveling  salesmaji  problem 
(TSP),  minimal  spanning  tree  (MST),  minimal  matching,  greedy  matching,  and 
minimal  triangulation.  Each  of  these  problems  is  studied  for  finite  sets  of  points  in 
St^,  auid  the  feature  of  principal  interest  is  the  asymptotic  behavior  of  the  value  of 
the  associated  objective  function. 
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INFINITELY  DIVISIBLE  SEQUENCES  AND 
RENEWAL  SEQUENCES 
by 

B.  G.  Hansen 
and 

F.  W.  Steutel 

University  of  Technology 
Eindhoven,  The  Netherlands 


ABSTRACT 


Let  (p„)  and  (r„)  be  related  by 

n 

(1)  ("  + l)Pf.+  i  =  («  =  o,  1,...). 

fc=0 

i.e.,  if  r*  >  0  for  all  k  then  (p„)  is  inf  div.  We  prove  two  theorems. 

Theorem  1.  Let  (p„)  satisfy  (1),  let  M(I)  denote  the  set  of  moment  sequences 
with  support  in  /,  and  let  M*(I)  be  the  subset  of  M(I)  with  measures  bounded  by 
Lebesgue  measure.  Then  for  7  e  {jR+[0,i|} 

(p„+i)  €  M(m)  iff  e  M*(JR)  :  (p„)  e  M(I)  iff  (;^)  e  Ar(/). 

Theorem  2.  Let  (p„)  satisfy  (l)  with  r*  >  0  for  all  k  and  let  r_i  =  1.  Then 

(a)  If  (rfc)“i  is  log-convex,  then  (p„)§°  is  log-convex. 

(b)  If  (rfc)~i  is  log-concave,  then  (pn)o°  is  log-concave  (strongly  unimodal). 

Theorem  1  is  the  analogue  of  a  theorem  of  Horn  [2]  for  renewal  sequences,  whereas 
(a)  and  (b)  of  theorem  2  are  analogues  of  results  by  De  Bruijn  and  Erd6s  [l]  for 
renewal  sequences  and  of  Yamazato  [3]  for  inf  div  densities. 
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QUALITY  CONTROL  IN  ADVANCED 
MANUFACTURING  SYSTEMS 
by 

Charles  S.  Tapiero 

Case  Weatern  Reserve  University 
Cleveland,  OH 


ABSTRACT 

The  purposes  of  this  seminar  are  twofold:  (a)  provide  a  conceptual  framework 
for  quality  control  in  job-shop  queueing  like  manufauituring  systems,  (b)  outline  sev¬ 
eral  solved  cases,  including  the  quality  control  of  job-shop  M/M/1,  M/G/1  queues, 
as  well  as  FMS  Open  Queueing  Networks.  Implications  for  the  quality  control- 
inspection  plans  of  automated  manufacturing  processes,  flexible  manufacturing  sys¬ 
tems  and  robotized  cells  are  drawn.  To  conclude,  an  approach  for  joint  quality  and 
quantity  production  is  suggested. 
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VON  MISES  STATISTICS  FOR  STRONGLY  DEPENDENT 

RANDOM  VARIABLES 
by 

Murad  S.  Taqqu 

Boston  University 
Boston,  MA 

ABSTRACT 

Let  be  a  stationary,  mean-zero  Gaussian  process  with  covariances  f{k)  = 

EXk+i  Xi  satisfying  r(0)  =  1  and  r{k)  =  k~^  L{k)  where  D  is  small,  consider  the 
two-parameter  empirical  process  for  G(Xi), 

{  1  1 
I  Eu(x,t)  =  jy  52  <  X  <  +0O,  0  <  t  <  1  > 

where  G  is  any  measurable  function.  Non-central  limit  theorems  are  obtained  for 
and  they  are  used  to  derive  the  asymptotic  behavior  of  suitably  normalized 
Von-Mises  statistics 

Yi  h(G{X,),G{Xi,),...,G[Xi,)) 

1<U . U<1N«1 

where  h  has  bounded  total  variation.  Similar  results  hold  for  the  {/-statistics,  where 
the  summation  excludes  hyperdiagonals. 


INSENSITIVITY  WITHOUT  INSTANTANEOUS  ATTENTION 

by 

P.  Taylor 

University  of  Adelaide 
Adelaide,  South  Australia 

ABSTRACT 

Many  authors  have  shown  that  partial  balance  is  a  necessary  and  sufficient  con¬ 
dition  for  insensitivity  in  a  stochastic  process  under  the  assumption  that  the  process 
has  the  property  of  instantaneous  attention,  that  is  that  lifetimes  once  created  must 
immediately  be  worked  on  at  a  positive  speed.  It  is  possible  to  turn  a  process  that 
does  not  have  the  property  of  instantaneous  attention  into  a  process  that  does 
by  adding  suitable  extra  states.  However  this  paper  takes  a  different  approach  to 
processes  without  instantaneous  attention  and  derives  balance  equations  which  are 
necessary  and  sufficient  for  insensitivity. 

It  turns  out  that  in  processes  that  do  have  the  property  of  instantaneous  atten¬ 
tion  these  balajice  equations  are  equivalent  to  the  normal  partial  balance  equations, 
but  they  can  still  hold  without  instantaneous  attention. 


CONDITIONAL  AND  PATTERN  -  ORIENTED  ROBUSTNESS 

by 

H.  N.  Teodorescu 

Inatitut  Politehnic,  Iasi 
Romania 

ABSTRACT 

The  communication  deals  with  the  problem  of  robustness,  as  defined  in  filtering 
applications,  and  introduces  two  definitions  of  robustness  related  to  applications 
oriented  to  pattern  recognition. 

In  the  first  definition,  it  is  assumed  an  application  is  defined  from  the  set  of 
‘signals’  to  a  set  on  ‘patterns’,  md  a  distmce  is  given  on  the  last  set.  Then,  the 
robust  filtering  realizes  the  min  max  of  the  distance  between  the  obtained  and  the 
true  pattern. 

In  the  second  definition,  the  conditional  probability  the  signal  corresponds  to  a 
pattern  is  used. 

Some  basical  properties  of  the  above  defined  robustness  are  also  given. 
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INSPECTION  POLICIES  FOR  DETERIORATING  UNITS 
WITH  SYMPTOMATIC  EMISSIONS 
by 

L.  C.  Thomas 

University  of  Edinburgh 
Edinburgh,  UK 

D.  P.  Gaver 

and 

P.  A.  Jacobs 

Naval  Postgraduate  School 
Monterey,  CA 


ABSTRACT 

This  paper  considers  the  problem  of  when  to  inspect  a  unit  which  can  deteriorate 
and  fail  to  operate  satisfactorily.  Most  previous  work  in  this  area  assumes  either  that 
any  change  in  the  state  of  the  unit  is  immediately  noticed  (continuous  inspection) 
or  that  on  inspection  the  state  of  the  unit  is  known  exzurtly.  The  models  in  this 
paper  consider  the  case  where  on  inspection  the  state  of  the  unit  is  not  known  but 
the  values  of  related  phenomena,  like  ill  pressure  or  vibration  are  obtained.  From 
the  changes  in  these  readings  the  decision  has  to  be  made  whether  the  unit  is  in  a 
satisfactory  state  or  whether  it  is  necessary  to  repair  or  replace  it. 

One  class  of  the  models  looks  at  the  case  of  stand-by  units  where  the  unit  is 
only  in  operation  in  emergencies  and  the  inspections  are  trying  to  ascertain  whether 
the  unit  has  already  “failed”  and  so  will  not  perform  adequately  in  an  emergency. 
A  second  set  of  models  look  at  active  units  where  the  inspections  are  trying  to 
determine  if  the  units  have  degraded  to  a  point  where  their  failure  is  imminent  and 
so  replacement  or  repair  is  necessary. 

Markov  decision  proceis  theory  is  used  to  determine  which  types  of  policies  are 
optimal  and  renewal  theory  iised  to  determine  the  characteristics  of  such  policies. 
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THE  INITIAL  TRANSIENCE  PROBLEM: 
SOLUTION  IN  THE  BOUNDED  CYCLE  LENGTH  CASE 

by 

Hermann  Thorigson 

Chalmers  University  of  Technology 
Gotehorg,  Sweden 


ABSTRACT 


Consider  the  simulation  problem  of  generating  a  stationary  version  of  a  regen¬ 
erative  process  when  it  is  known  how  to  generate  the  i.i.d.  cycles. 

We  present  a  solution  of  this  problem  in  the  bounded  cycle  length  case.  The 
solution  is  based  on  the  so  called  acceptance/rejection  method. 
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OPTIMAL  SWITCHING  BETWEEN  A  PAIR 
OF  BROWNIAN  MOTIONS 
by 

R.  J.  Vanderbei 

AT&T  Bell  Laboratories 
Murray  Hill,  NJ 


ABSTRACT 

Consider  a  pair  of  Brownian  motions  X,  and  Yt  on  the  interval  [0, 1]  with  absorp¬ 
tion  at  the  endpoints.  The  joint  state  spaice  is  the  square  E  =  [0, 1]  x  [0, 1].  The  time 
evolution  of  the  two  processes  can  be  controlled  separately:  i.e.,  we  can  let  the  X, 
process  run  and  freeze  the  Yt  process  to  obtain  horizontal  Brownian  motion,  or  we 
caji  let  the  Yt  process  run  and  freeze  X,  giving  us  vertical  Brownizm  motion.  We 
assume  that  there  is  a  pay-off  function  f(x,y)  that  is  zero  in  the  interior  of  E  juid 
non-negative  on  the  boundary  of  E.  The  objective  is  to  find  the  optimal  strategy 
for  controlling  the  time  evolution  and  a  corresponding  stopping  time  so  as  to  max¬ 
imize  the  expected  pay-off  obtained  at  the  time  of  stopping.  The  optimal  strategy 
is  determined  by  a  partition  of  the  state  space  into  three  sets:  horizontal  control, 
vertical  control,  and  stop.  We  will  give  a  rather  explicit  characterization  of  these 
sets. 


ALGEBRAIC  DUALITY  OF  MARKOV  PROCESSES 

by 

Wim  Vervaat 
Catholic  University  at  Nijmegen 


ABSTRACT 

Let  r)  =  (»?i)«>o  and  f  =  (?t)t>o  be  Markov  processes  with  state  spaces  Y  aaid  Z. 
Following  Liggett  (1985)  we  say  that  n  and  f  Me  dual  with  respect  to  a  function 
^:yxZ-RorCif 

Et7o=v'^f  =  ^fo=*'^(y>  ft) 

for  t  >  0  and  (y,  2)  eY  x  Z.  It  turns  out  that  in  all  cases  studied  so  far  Y  auid  Z  are 
commutative  semigroups  and  H  \a  a.  homomorphism  from  Y  x  Z  into  R  or  C  with 
multiplication: 

H(yi  +  ya,  z)  =  H{yi,z)H(y2, 2), 

H(y,2i  +  22)  =  H(y,zi)H(y,22)\ 

H  is  said  to  be  a  duality  between  the  semigroups  Y  and  Z. 

Examples  of  semigroups  in  duality  will  be  discussed,  One  simple  is:  K  =  [0, 1] 
with  +  =  supremum;  Z  =  (0,1)  with  +  =  infimum',  H(y,*)  =  1  if  y  <  jr,o  else. 

A  general  class  of  Markov  processes  in  duality  will  be  presented  in  this  context. 
Both  Tf  and  ;  are  random  walks  with  state-dependent  clock,  stopping  at  the  zeros  of 
the  semigroups  Y  and  Z,  so  that  these  zeros  are  absorbing  states.  The  clock  speed 
of  one  random  walk  is  the  logarithm  of  the  characteristic  function  of  the  steps  of 
the  other  random  walk.  The  special  case  of  the  groups  Y  =  Z**,Z  =  (R/Z)**  with  +  = 
addition  and  H[y,z)  =  e^*'**'*  has  been  considered  by  Holley  &  Stroock  (1979). 
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QUICK  SIMULATIONS  OF  NETWORKS  OF  GI/GI/1  QUEUES 

by 

Jean  Walrand 

University  of  California 
Berkeley,  CA 

ABSTRACT 

A  heuristic  to  speed  up  simulations  of  large  backlogs  in  networks  of  GI/GI/1 
queues  is  proposed.  We  use  an  importance  sampling  technique  where  the  change  of 
measure  is  based  on  large  deviation  estimates. 

The  change  of  measure  is  performed  so  that  the  modified  system  is  again  a  net¬ 
work  of  GI/GI/1  queues.  The  service  times  and  interarrival  times  (or  the  indepen¬ 
dent  renewal  arrival  processes)  are  modified  by  an  exponential  change  of  measure. 
The  routing  probabilities  are  also  modified.  The  calculations  required  for  finding 
the  new  measures  depend  only  on  the  number  of  queues,  not  on  the  backlog  level  to 
be  investigated.  Also,  the  necessary  likelihood  ratio  calculations  are  recursive  and 
inexpensive. 

We  present  simulation  results  (in  the  case  of  Jackson  networks,  for  simplicity) 
that  demonstrate  significant  speed-ups. 
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LARGE  DEVIATIONS  OF  JUMP  MARKOV  PROCESSES 
WITH  FLAT  BOUNDARIES 
by 

Alan  Weiss 

AT&T  Bells  Laboratories 
Murray  Hill,  NJ 

ABSTRACT 

Large  deviations  come  up  naturally  in  the  study  of  certain  telecommunication 
and  queueing  systems.  These  systems  usually  have  boundaries,  such  as  finite  queue 
sizes  or  transmission  capax:ities,  which  make  it  difficult  to  determine  rate  functions. 
In  this  paper,  we  show  how  to  calculate  the  rate  function  when  the  boundaries  may 
be  represented  as  hyperplanes,  the  usual  situation  in  practice.  (We  must  assume 
that  the  sample  paths  avoid  the  corners  and  edges  of  the  system,  which  remain 
subjects  for  future  work.)  We  illustrate  our  results  with  ex^lmples  from  queueing 
and  control. 

In  the  special  case  where  all  jumps  are  either  parallel  to  the  boundary  or  normal 
to  it,  the  theorem  is  a  simple  consequence  of  Donsker  and  Varadhan’s  work  on  the 
large  deviations  of  local  time.  In  general,  the  lower  estimate  (for  open  sets)  is  easy 
to  prove  since  the  optimal  change  of  measure  is  not  hard  to  guess.  Surprisingly,  it  is 
the  upper  estimate  that  requires  a  bit  of  work,  mainly  in  obtaining  explicit  expres¬ 
sions  for  some  associated  exponential  transforms  (moment  generating  functions).  A 
minimax  theorem  then  shows  the  equivalence  of  the  upper  and  lower  bounds. 
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CENTRAL-LIMIT-THEOREM  VERSIONS  OF  L  =  AH' 

by 

P.  W.  Glynn 

University  of  Wisconsin 
Madison,  WI 

and 

W.  Whitt 

AT&T  Bell  Laboratories 
Murray  Hill,  NJ 


ABSTRACT 

Underlying  the  fundamental  queueing  formula  L  =  \W  (Little’s  Law)  is  a  relation 
between  cumulative  processes  in  continuous  time  (the  integral  of  the  queue  length 
process)  and  in  discrete  time  (the  sum  of  the  waiting  times  of  successive  customers). 
In  addition  to  the  familiar  relation  between  the  w.p.l  limits  of  the  averages,  there 
are  corresponding  relations  among  the  central-limit-theorems  (CLTs)  [2,4|.  Roughly 
speaking,  the  sequence  of  customer  waiting  times  and  interarrival  times  obey  a  joint 
CLT  if  ajid  only  if  the  continuous-time  queue  length  and  arrival  counting  process 
obey  a  joint  CLT,  in  which  case  all  four  processes  obey  a  joint  CLT  and  the  mairginal 
limits  are  simply  related.  Similar  results  hold  for  extensions  of  L  =  XW  such  as 
«■  =  AG  [5]. 

The  CLTs  can  be  applied  to  compare  the  asymptotic  efficiency  of  different  es¬ 
timators  of  queueing  parameters  [1,3].  More  generally,  such  indirect  estimation 
methods  can  be  viewed  as  nonlinear  control-variable  estimators,  which  are  asymp¬ 
totically  equivalent  to  linear  control- variable  estimators  [3]. 
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SUBORDINATION  OF  STATIONARY  PROCESSES 

by 

Eric  WiUekens* 
and 

Jozef  L.  Teugels 

ABSTRACT 

Let  X  =  {X(0,t  €  T  c/A}  be  a  stationary  process  and  suppose  that  N  =  {N{t),t  > 
0}  is  an  infinitely  divisible  process,  independent  of  X.  Then  the  process  :=  = 

X{N{t)),t  >  0}  is  called  subordinated  to  JIT  (or  derived  from  X)  with  subordinator  N. 
We  show  that  it  is  again  a  stationary  process  and  we  relate  the  spectral  properties 
of  X  and  it  by  comparing  their  spectral  measures.  We  obtain  among  others  that  if 
X  is  stochastically  continuous 


_ Rc»?(u) _ 

(Rev>(u))^  +  (*  +  Inn(>(u))® 


f(u)du,  — oo  <  I  <  oo. 


Here  /  and  /  are  the  resp.  spectra  of  X  and  it  and  ^(u)  =  We  also 

discuss  the  possibility  of  a  derived  stationary  process  to  model  time  series  in  random 
time  domains  and  give  several  examples. 


*  Research  assistant  of  the  Belgian  National  Fund  for  Scientific  Research. 


BROWNIAN  MODELS  OF  OPEN  QUEUEING  NETWORKS: 
PRODUCT-FORM  STATIONARY  DISTRIBUTIONS* 

by 

R.  J.  Williams 

University  of  California 
San  Diego,  CA 


ABSTRACT 

We  consider  a  class  of  multidimensional  diffusion  processes  that  arise  as  heavy 
traffic  approximations  for  open  queueing  networks.  A  necessary  and  sufficient  con¬ 
dition  is  derived  for  such  a  process  to  have  a  stationary  distribution  with  a  separable 
(product  form)  density.  When  that  condition  is  satisfied,  the  stationary  distribution 
is  exponential  and  all  standard  performance  measures  can  be  written  out  in  explicit 
formulas. 


*  Based  on  joint  work  with  J.  M.  Harrison. 
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A  PATHWISE  APPROACH  TO  STOCHASTIC  INTEGRATION 

by 

Walter  Willinger 
Bell  Communications  Research, 

ABSTRACT 

We  develop  a  pathwise  construction  of  stochastic  integrals  relative  to  continuous 
martingales.  The  key  to  the  construction  is  an  almost-sure  approximation  technique 
which  associates  to  a  given  continuoiis  martingale  and  its  minimal  filtration  a  se¬ 
quence  of  finitely  generated  filtrations  (“skeleton-filtrations”)  and  a  sequence  of 
simple  stochastic  processes  (“skeletons”).  A  pathwise  stochastic  integral  can  then 
be  defined  along  such  a  “skeleton-approximation.”  Almost-sure  convergence  follows 
from  a  certain  completeness  property  along  the  skeleton-approximation.  The  limit 
is  the  pathwise  stochastic  integral  and  it  agrees  with  the  integral  obtained  through 
the  usual  Ito-approach. 

We  apply  the  skeleton-technique  and  pathwise  stochastic  integration  to  the  the¬ 
ory  of  security  markets  with  continuous  trading.  A  convergence  theory  for  continu¬ 
ous  market  models  is  obtained  which  enables  us  to  view  an  idealized  economy  (i.e. 
a  continuous  market  model]  as  an  almost-sure  limit  of  “real-life”  economies  (i.e. 
finite  market  models). 


LIMIT  THEOREMS  FOR  DOWNCROSSINGS  OF  A  CLASS 
OF  BIRTH  AND  DEATH  PROCESSES 

by 

Keigo  Yamada 

University  of  Tsukuba 
Ibaraki,  Japan 

ABSTRACT 

For  the  number  of  downcrossings  of  Brownian  motions,  there  is  a  strong  law 
type  of  limit  theorem  due  to  Levy.  A  central  limit  theorem  version  of  Levy’s  results 
was  obtained  by  Y.  Kasahara. 

In  this  paper  we  obtain  similar  results  for  a  class  of  birth  and  death  processes. 
The  necessity  for  results  of  this  type  was  occasioned  by  investigation  of  some  prob¬ 
lems  of  queueing  theory. 


NOTES  ON  THE  CLASSICAL  DYNKIN  STOPPING  PROBLEM 

by 

M.  Yasuda 

Chiba  University 
Chiba,  Japan 


ABSTRACT 

E.  B.  Dynkin  (1969)  and  E.  B.  Frid  (1969)  proposed  a  game  version  of  the  stop¬ 
ping  problem  for  Markov  processes,  in  which  strategies  are  subject  to  the  condition 
of  the  prescribed  disjoint  subsets  in  the  state  space.  Under  this  condition  the  simul¬ 
taneous  stopping  does  not  occur  and  so,  switching  the  move  of  the  game  makes  the 
problem  simple.  We  shall  show  that  some  problems  of  the  classical  Dynkin  stop¬ 
ping  problem  could  be  reduced  to  the  standard  optimal  stopping  problems  for  the 
same  Markov  process.  As  a  related  topic,  the  singular  stochastic  control  (impulse 
control)  is  considered. 

Keywords:  Optimal  stopping,  Dynkin  game,  stochastic  control. 
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STOCHASTIC  SEQUENTIAL  ASSIGNMENT  BASED 
ON  DISCRETE  MATCH-LEVELS 
by 

Israel  David 

Tel  Aviv  University 
Tel  Aviv,  Israel 

and 

Uri  Yechiali 

New  York  University 
New  York,  NY 


ABSTRACT 

M  “offers”  (e.g.  kidneys  for  transplants)  arrive  in  a  random  stream  and  are 
to  be  sequentially  assigned  to  N  waiting  candidates.  Each  candidate,  as  well  as 
each  arrival,  is  characterized  by  a  random  attribute  drawn  from  a  discrete- valued 
probability  distribution  function.  An  assignment  of  an  offer  to  a  candidate  yields 
a  reward  r(o)  if  they  match,  and  a  rewau-d  r(l)  <  r(o)  if  not.  We  derive  optimal  se¬ 
quential  assignment  policies  which  maximize  the  expected  total  reward  for  vaurious 
cases  where  M  ^  N  and  various  decay  assumptions  on  the  underlying  life  time  dis¬ 
tribution  of  the  process.  We  give  intuitive  explanations  for  these  optimal  strategies 
and  indicate  applications. 
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PREMCIPAL  VALUES  OF  BROWNIAN  LOCAL  TIMES 

by 

M.  Yor 
and 

Ph.  Biane 

Univeraiti  Pierre  et  Marie  Curie 

Paris,  France 

ABSTRACT 

We  study  the  Cauchy  principal  value  of  brownian  local  times.  We  give  its  law, 
when  taken  at  a  fixed  time  as  well  as  random  times;  the  calculations  use  Ito’s 
excursion  theory  and  the  results  aire  closely  linked  with  P.  Levy’s  stochastic  area 
formula.  We  are  then  led  to  consider  identities  which  relate  the  laws  of  the  browniain 
bridge,  excursion  and  meander,  their  local  times  and  their  maxima. 

Results  contained  in  [ij  will  be  summarized  while  new  results  will  be  presented 
in  more  detail. 

References 

1.  Biane,  Ph.  amd  Yor  M.  (1987).  Values  principales  assoclei  aux  temps  locaux 
Browniams.  Bulletin  Science  Maths.  Scrie  111  23-101. 

2.  Biane,  Ph.  auid  Yor  M.  (1987).  Values  principales  atssocieisaux  temps  locaux 
Brownians  et  processus  stables  symetriques.  C.  R.  Acad.  Sci.  Paris  t.300,  n  20, 
695-698. 


UNIVERSAL  LIMIT  THEOREMS  FOR  THE  FUNCTION 
INDEXED  EMPIRICAL  PROCESS 
by 

J.  E.  Yukich 

Lehigh  University 
Bethlehem,  PA 

ABSTRACT 

Let  y  be  a  class  of  functions  on  a  measurable  space  [X,A).  Using  a  new  com¬ 
binatorial  criteria,  we  provide  probabilistic  and  combinatorial  characterizations  of 
those  7  for  which  the  function  indexed  empirical  process  (P„  -  P)(f),f  e  7,  satisfies 
uniform  weak  and  strong  laws  of  large  numbers  uniformly  over  all  probability  mea¬ 
sures  P  on  X.  It  is  shown  that  the  criteria,  called  Rademacher  stability,  effectively 
measures  the  oscillations  of  arbitrzury  function  classes  and  plays  a  unifying  role  in 
the  study  of  general  universal  limit  theorems,  including  central  limit  theorems.  The 
criteria  extends  the  classic  VC  criteria  to  function  classes  and  is  closely  related  to 
the  Talagrand-Fremlin  notion  of  a  stable  function  class;  among  other  things  we  use 
it  to  provide  a  combinatorial  characterization  of  those  7  satisfying  the  bounded 
central  limit  theorem  uniformly  over  all  P. 
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